1.区分状态
1）确定状态，分解问题
2) 子问题，子问题关系
2.初始条件，边界条件
1) DP(0)
2) 计算顺序
3.针对问题
1）计数，多少种方式，多少种组合，硬币问题
2）最值，最优代价问题，背包问题
3) 存在性问题
