dynamic-programming.md

动态规划 (Dynamic Programming)

动态规划学习计划

1. P1

• 509. 斐波那契数
• 1137. 第 N 个泰波那契数

2. P2

• 70. 爬楼梯
• 746. 使用最小花费爬楼梯

3. P3

   打家劫舍系列

• 198. 打家劫舍
• 213. 打家劫舍 II
• 740. 删除并获得点数

4. P4

• 55. 跳跃游戏 redo
• 45. 跳跃游戏 II redo

5. P5

• 53. 最大子序和 Kanade 算法 分治 + 线段树
• 918. 环形子数组的最大和 Kanade 算法

6. P6

• 152. 乘积最大子数组
• 1567. 乘积为正数的最长子数组长度

7. P7

• 1014. 最佳观光组合

  股票买卖系列

• 121. 买卖股票的最佳时机

• 122. 买卖股票的最佳时机 II

8. p8

• 309. 最佳买卖股票时机含冷冻期
• 714. 买卖股票的最佳时机含手续费

9. P9

• 139. 单词拆分
• 42. 接雨水

10. P10

• 413. 等差数列划分
• 91. 解码方法

11. p11

• 264. 丑数 II
• 96. 不同的二叉搜索树

12. p12

• 118. 杨辉三角
• 119. 杨辉三角 II

13. p13

• 931. 下降路径最小和
• 120. 三角形最小路径和

14. p14

• 1314. 矩阵区域和 🌟 经典问题 二维前缀和 子矩阵和
• 304. 二维区域和检索 - 矩阵不可变

15. p15

• 62. 不同路径
• 63. 不同路径 II

16. p16

• 64. 最小路径和
• 221. 最大正方形

17. p17

• 5. 最长回文子串 🌟 经典问题
• 516. 最长回文子序列

18. p18

• 300. 最长递增子序列
• 376. 摆动序列

19. p19

• 392. 判断子序列
• 1143. 最长公共子序列 🌟 经典问题 最长公共子序列
• 72. 编辑距离 🌟 经典问题

20. p20

• 322. 零钱兑换 🌟 经典问题 01背包问题 多种解法
• 518. 零钱兑换 II

21. p21

• 377. 组合总和 Ⅳ
• 343. 整数拆分
• 279. 完全平方数

简单（Easy）

• 122. 买卖股票的最佳时机 II 状态压缩

中等（Medium）

• 375. 猜数字大小 II
• 416. 分割等和子集 🌟 经典问题 多种解法
• 474. 一和零 01背包问题
• 494. 目标和
• 583. 两个字符串的删除操作
• 650. 只有两个键的键盘
• 712. 两个字符串的最小ASCII删除和
• 718. 最长重复子数组

困难（Hard）

• 354. 俄罗斯套娃信封问题
• 629. K个逆序对数组