死磕算法-遞歸和動態規劃

暴力遞歸 把問題轉化爲規模縮小了的同類問題的子問題 有明確的不需要繼續進行遞歸的條件(base case) 有當得到了子問題的結果之後的決策過程 不記錄每一個子問題的解 那麼，怎麼最終確定它能不能用「遞歸」做呢？ 看當N取1或2之類最簡情況時，問題是否可以解決——然後寫程序解決它 動態規劃 從暴力遞歸中來 將每一個子問題的解記錄下來，避免重複計算 把暴力遞歸的過程，抽象成了狀態表達 並且存在化簡狀

>>阅读原文<<