2020.4.8
拆開了，這篇作為目錄
2020.11.12
添加一篇結題框架

---

文章目錄

• • 動態規劃解題套路框架
  • 高樓扔雞蛋
  • 湊零錢問題
  • 接下來的答疑篇：最優子結構，解方式還沒看
  • (最長遞增子序列)
  • 最長公共子序列LCS)
  • 編輯距離
  • 博弈問題
  • 重疊區間
  • DP-KMP

---

動態規劃解題套路框架

動態規劃解題套路框架

---

高樓扔雞蛋

高樓扔雞蛋

---

更新：2020.3.20 來源是書上【總結里的截圖書】第一章第一節

---

湊零錢問題

湊零錢問題

---

接下來的答疑篇：最優子結構，解方式還沒看

---

(最長遞增子序列)

最長遞增子序列：

---

還有一個nb的耐心排序，看不懂了
順序是亂的：
最長公共子序列-》編輯距離

---

最長公共子序列LCS)

最長公共子序列LCS

---

編輯距離

編輯距離

---

博弈問題

博弈問題

---

重疊區間

動態規劃-重疊區間

---

DP-KMP

動態規劃-KMP字符匹配算法

總結

以上是生活随笔為你收集整理的动态规划记录的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。