#青训营 x 字节后端训练营#
【动态规划】
将一个大的问题拆分成一个个子问题，我们把它称之为子结构。
每个最优解，也就是最优值均由[这些小规模子问题]推到而来。
更重要的就是利用历史记录，来避免我们重复的计算。
【解题三大步骤】
状态定义
列出状态转移方程
初始化状态
展开
青训营-快乐出发
评论
相关推荐