动态规划解题步骤

1.确定状态
解动态规划的时候需要一个一维或二维数组，需要确定数组代表什么**（难点）**，dp[i]或dp[i][j]。
2.建立转移方程
可以通过最后一个dp时如何推导出来的，来建立转移方程。
3.初始条件和边界情况
根据题目已知条件得到初始条件（dp[0]、dp[0][j]、dp[i][0]等）。