摘要： 动态规划就三步： 第一步：定义数组元素的含义，如dp[i]代表什么意思，dp[i][j]代表什么意思。定义出一个合适的数组，是关键点，也是最难点。 第二步：找出数组元素之间的关系，即状态转移方程 第三步：先找出初始值，然后循环遍历数组，给数组其他元素赋值 leetcode题目： 力扣70、爬楼梯。e 阅读全文