Leetcode一塊兒攻克動態規劃

文章目錄 題目連接 建議順序 1.理解記憶化搜索與動態規劃 2.理解狀態與狀態的轉移 3.揹包問題 1.0-1揹包問題 普通遞歸 記憶化搜索 動態規劃 優化空間的動態規劃算法 進一步優化： 徹底揹包問題： 初始思路 O（VN）算法 相關題目： 總結（相當重要） 4.LIS問題（最長上升子序列） 相關題目 總結 5.LOS問題（最長公共子序列） 總結 動態規劃總結 題解彙總 1.石子游戲 2.最小路

>>阅读原文<<