动态规划的题目汇总

一、斐波那契数列

1. 爬楼梯
2. 打家劫舍问题/强盗抢劫

---

二、矩阵路径

1. 矩阵的最小路径和
2. 矩阵的总路径数

---

三、数组区间

1. 数组区间和
2. 数组中等差数列的划分

---

四、分割整数

1. 分割整数的最大乘积
2. 按平方数来分割整数
3. 解码方法/分割整数构成字母字符串

---

五、子序列

1. 最长递增子序列
2. 最长对数链
3. 最长公共子序列

---

六、背包问题

1. 分割等和子集
2. 01字符构成的最多字符串
3. 找零钱的最少硬币数
4. 找零钱的硬币数组合
5. 字符串按单词列表划分
6. 组合总数

---

七、股票交易

1. 需要冷却期的股票交易
2. 需要交易费用的股票交易
3. 只能进行两次的股票交易
4. 只能进行k次的股票交易

---

八、字符串编辑

1. 编辑距离
2. 删除两个字符串的字符使它们相等