基础动态规划

常规解法，基础动归，附带一些例题

一般解题思路：

1. 确定状态表示：dp表内，某一个位置的值的含义。

如何确定状态表示：

• 题目要求

• 经验 + 题目要求

• 发现重复子问题

2. 确定状态转移方程

• dp[i]如何和其他位置上的dp[]值建立联系

3. 如何初始化dp表

• 保证填表不越界

4. 填表顺序

• 需要让当前状态所依赖的其他状态已经被填充好了。

5. 返回值

• 结合题目要求和状态表示

编码的通用步骤

1.创建dp表

2.初始化dp表

3.填表

4.返回值