LeetCodeHot100:Python 版本之动态规划

70. 爬楼梯

LeetCodeHot100:Python 版本之动态规划_第1张图片

3.dp数组如何初始化(本题不初始化)

4.确定遍历顺序

5.举例推导dp数组

​​​​​​118. 杨辉三角

198. 打家劫舍

​​​​​​279. 完全平方数

322. 零钱兑换

139. 单词拆分

​​​​​​300. 最长递增子序列

​​​​​​152. 乘积最大子数组

416. 分割等和子集

​​​​​​62. 不同路径



64. 最小路径和

5. 最长回文子串

1143. 最长公共子序列

你可能感兴趣的:(leetcode,动态规划,算法)