leetcode-动态规划（二）

动态规划解题步骤总结：

1、确定状态

（1）研究最优策略的最后一步

（2）化为子问题

2、转移方程

（1）根据子问题定义直接得到

3、初始条件和边界情况

4、计算顺序

（1）由小到大逐个计算

5、例子

（1）打家劫舍1， 2， 3

（2）Jump Game

（3）Coin Change

（4）Uniuqe Paths