动态规划解题步骤总结: 1、确定状态 (1)研究最优策略的最后一步 (2)化为子问题 2、转移方程 (1)根据子问题定义直接得到 3、初始条件和边界情况 4、计算顺序 (1)由小到大逐个计算 5、例子 (1)打家劫舍1, 2, 3 (2)Jump Game (3)Coin Change (4)Uniuqe Paths