解决动态规划问题的思路

1. 根据题目含义来构造一个DP数组，二维数组或者一维数组。

2. 确定初始化条件，用来初始化DP数组。

3. 找到递推关系式，也就是状态转移方程，利用已知项来求解未知项。

DP问题的解决核心是找到状态转换方程。