动态规划题目汇总
整理了LeetCode、剑指Offer、面试真题中的动态规划题目
| 原题 | 备注 | 题解 |
|---|---|---|
| 10. 正则表达式匹配 | ||
| 22. 括号生成 | ||
| 32. 最长有效括号 | ||
| 53. 最大子序和 | 动态规划（Kadane 算法） | |
| 62. 不同路径 | 一道经典的动态规划问题 也可以用回溯法解决 | |
| 63. 不同路径 II | ||
| 72. 编辑距离 | 字符串和动态规划相结合的问题 | |
| 85. 最大矩形 | ||
| 87. 扰乱字符串 | ||
| 89. 格雷编码 | ||
| 91. 解码方法 | ||
| 96. 不同的二叉搜索树 | ||
| 95. 不同的二叉搜索树 II | ||
| 97. 交错字符串 |
本博客所有文章除特别声明外，均采用 CC BY-SA 4.0 协议 ，转载请注明出处！