koushr

摘要： 动态规划常用于求最优解。 把一个规模比较大的问题分成几个规模比较小的问题，然后由小的问题推导出大的问题。 动态规划就三步： 第一步：定义数组元素的含义，如dp[i]代表什么意思，dp[i][j]代表什么意思 第二步：找出数组元素之间的关系 第三步：找出初始值 leetcode题目： 力扣70、爬楼梯 阅读全文