动态规划解题步骤

状态规划题一般要列一个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]；

重要的是前两步，剩下的都是处理细节问题