状态规划题一般要列一个dp表
1、状态表示(重要)
什么是状态表示？
简单来说就是dp表里的值的含义
怎么得到状态表示？
1.题目要求
2.经验+题目要求
3，分析问题的过程中发现重复子问题，找到状态表示
2、状态转移方程(重要)
dp[i]等于什么?
列出一个式子表示dp[i]
比如：dp[i]=dp[i-1]+dp[i+2]
3、初始化
保证填表的时候不越界，对dp表的前几个根据题目要求进行初始化
4、填表顺序
为了填写当前顺序的dp表，先计算出之前状态的dp表
5、返回值
题目要求+状态表示,返回dp[n]；
重要的是前两步，剩下的都是处理细节问题
