动态规划专题题解（69 题）
建议先做简单题建立直觉，再做中等题巩固，最后挑战困难题。
简单 6 题
- 70. 爬楼梯动态规划简单
- 118. 杨辉三角动态规划简单
- 119. 杨辉三角 II动态规划简单
- 338. 比特位计数动态规划简单
- 509. 斐波那契数动态规划简单
- 746. 使用最小花费爬楼梯动态规划简单
中等 44 题
- 198. 打家劫舍动态规划中等
- 279. 完全平方数动态规划中等
- 322. 零钱兑换动态规划中等
- 139. 单词拆分动态规划中等
- 300. 最长递增子序列动态规划中等
- 152. 乘积最大子数组动态规划中等
- 416. 分割等和子集动态规划中等
- 62. 不同路径动态规划中等
- 64. 最小路径和动态规划中等
- 5. 最长回文子串动态规划中等
- 1143. 最长公共子序列动态规划中等
- 63. 不同路径 II动态规划中等
- 91. 解码方法动态规划中等
- 97. 交错字符串动态规划中等
- 120. 三角形最小路径和动态规划中等
- 213. 打家劫舍 II动态规划中等
- 221. 最大正方形动态规划中等
- 241. 为运算表达式设计优先级动态规划中等
- 264. 丑数 II动态规划中等
- 309. 买卖股票的最佳时机含冷冻期动态规划中等
- 343. 整数拆分动态规划中等
- 377. 组合总和 Ⅳ动态规划中等
- 397. 整数替换动态规划中等
- 435. 无重叠区间动态规划中等
- 486. 预测赢家动态规划中等
- 516. 最长回文子序列动态规划中等
- 518. 零钱兑换 II动态规划中等
- 647. 回文子串动态规划中等
- 650. 两个键的键盘动态规划中等
- 673. 最长递增子序列的个数动态规划中等
- 714. 买卖股票的最佳时机含手续费动态规划中等
- 718. 最长重复子数组动态规划中等
- 740. 删除并获得点数动态规划中等
- 787. K 站中转内最便宜的航班动态规划中等
- 792. 匹配子序列的单词数动态规划中等
- 845. 数组中的最长山脉动态规划中等
- 877. 石子游戏动态规划中等
- 907. 子数组的最小值之和动态规划中等
- 918. 环形子数组的最大和动态规划中等
- 931. 下降路径最小和动态规划中等
- 983. 最低票价动态规划中等
- 1027. 最长等差数列动态规划中等
- 1048. 最长字符串链动态规划中等
- 1049. 最后一块石头的重量 II动态规划中等
困难 19 题
- 72. 编辑距离动态规划困难
- 10. 正则表达式匹配动态规划困难
- 44. 通配符匹配动态规划困难
- 115. 不同的子序列动态规划困难
- 123. 买卖股票的最佳时机 III动态规划困难
- 132. 分割回文串 II动态规划困难
- 174. 地下城游戏动态规划困难
- 188. 买卖股票的最佳时机 IV动态规划困难
- 233. 数字 1 的个数动态规划困难
- 312. 戳气球动态规划困难
- 329. 矩阵中的最长递增路径动态规划困难
- 403. 青蛙过河动态规划困难
- 410. 分割数组的最大值动态规划困难
- 741. 摘樱桃动态规划困难
- 871. 最低加油次数动态规划困难
- 887. 鸡蛋掉落动态规划困难
- 1235. 规划兼职工作动态规划困难
- 1312. 让字符串成为回文串的最少插入次数动态规划困难
- 1326. 灌溉花园的最少水龙头数目动态规划困难