动态规划相关的问题列表 Dynamic Programming
容易
TODO:
- 53.最大子序和
- 70. 爬楼梯
- 121. 买卖股票的最佳时机
- 122. 买卖股票的最佳时机 II
- 123. 买卖股票的最佳时机 III
- 188. 买卖股票的最佳时机 IV
- 198. 打家劫舍
- 213. 打家劫舍 II
- 303. 区域和检索
- 309. 最佳买卖股票时机含冷冻期
- 714. 买卖股票的最佳时机含手续费
- 746. 使用最小花费爬楼梯
- 1025. 除数博弈
- 面试题 08.01. 三步问题
中等
TODO:
- 5.最长回文子串
- 53. 最大子数组和
- 63. 不同路径 II
- 64. 最小路径和
- 72. 编辑距离
- 91. 解码方法
- 93. 复原 IP 地址
- 120. 三角形最小路径和
- 139. 单词拆分
- 140. 单词拆分 II
- 152. 乘积最大子序列
- 221. 最大正方形
- 263. 丑数
- 264. 丑数 II
- 300. 最长上升子序列
- 413. 等差数列划分
- 516. 最长回文子序列
- 518. 零钱兑换 II
- 583. 两个字符串的删除操作
- 638. 大礼包 未做
- 647. 回文子串
- 712. 两个字符串的最小ASCII删除和
- 877. 石子游戏
- 931. 下降路径最小和
- 1143. 最长公共子序列
- 1277. 统计全为 1 的正方形子矩阵
- 5454. 统计全 1 子矩形
困难
TODO: