动态规划做题步骤

1.区分状态

　　1）确定状态，分解问题

　　2) 子问题，子问题关系

2.初始条件，边界条件

　　1) DP(0)

　　2) 计算顺序

3.针对问题

　　1）计数，多少种方式，多少种组合，硬币问题

　　2）最值，最优代价问题，背包问题

　　3)  存在性问题