動態規劃的題目彙總

一、斐波那契數列

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. 刪除兩個字符串的字符使它們相等