動態規劃(Dynamic Programming)學習筆記記錄

要了解DP，須要知道遞歸的知識和基本的暴力搜索。web 定義：算法 本質：遞歸 原問題（N）->子問題（N-1）->原問題（N） 最優子結構編程 子問題最優決策可導出原問題最優決策 無後效性 重疊子問題數組 去冗餘 空間換時間（注意分析時空複雜度） 基本步驟： 四個步驟svg 設計暴力算法，找到冗餘 設計並存儲狀態（一維，二維，三維數組，甚至用Map） 遞歸式（狀態轉移方程） 自底向上計算最優解（

>>阅读原文<<