動態規劃題

這幾天做了部分動態規劃的題目，寫一下當前的感想，從力扣上練題 dp dynamic_programming 本質上是遞歸的一種優化，是嘗試將遞歸的高指數的時間複雜度通過記錄降低其複雜度。 適用於解決重疊子問題 最優子結構 從網上看各路神仙的方法和方式 判斷是否爲動態規劃問題【注意區別於貪心算法】 確定狀態轉移方程【很多時候就是遞歸方程】 確定dp的邊界【這個需要考慮很仔細】 例典型的爬樓梯 上述方

>>阅读原文<<