動態規劃(Dynamic Programming)

1.動態規劃的定義 2.動態規劃問題的共性 3.解題步驟 4.實例 採用滾動數組的方式將空間複雜度從O(nW)降爲O(w) 其實就是一個除2取餘數的方式對數組進行滾動幅值。 5.總結 • 動態規劃算法用到的題目存在很多套路 • 滾動數組，狀態壓縮，升維，單調性，四邊形不等式（高級套路） • 先學套路，跳出套路 • 本質：先暴力，找冗餘，去冗餘

>>阅读原文<<