动态规划补充知识理解 1. 动态规划题目特点 2. 动态规划组成部分 第一部分:确定状态 确定状态时,可以从两方面考虑:1. 最后一步 2. 子问题 第二部分:转移方程 第三部分:初始条件和边界情况 第四部分:计算顺序(一般从小到大)