动态规划

其他

• 动态规划讲解

• 509. 斐波拉契数

• 10. 正则匹配

• 70. 爬楼梯

• 72. 编辑距离

• 312. 戳气球

• 651. 四字键盘

• 887. 鸡蛋掉落

子序列-子串-回文

• 子序列问题模板

• 300. 最长上升子序列

• 5. 最长回文子串

• 516. 最长回文子序列

• 1312. 让字符串成为回文串的最少插入次数

• 1143. 最长公共子序列

背包问题

• 背包问题讲解

• 322. 零钱兑换(求最少硬币数)

• 518. 零钱兑换 II(求组合数)

• 416. 分割等和子集

博弈问题

• 877. 石子游戏

打家劫舍

• 198. 打家劫舍

• 213. 打家劫舍 II 首尾相连

• 337. 打家劫舍 III 树

股票问题

• 121. 买卖股票的最佳时机 简单 1次交易 贪心算法

• 122. 买卖股票的最佳时机 II 简单 多次交易 贪心算法

• 123. 买卖股票的最佳时机 III 困难 最多2次交易

• 188. 买卖股票的最佳时机 IV 中等 k次交易

• 309. 最佳买卖股票时机含冷冻期 中等 比188题多个冷冻期

• 714. 买卖股票的最佳时机含手续费 中等 手续费

其他

• 354. 俄罗斯套娃信封问题

• 120. 三角形最小路径和

• 152. 乘积最大子数组