史上最容易理解的暴力遞歸和動態規劃~~

                     史上最容易理解的暴力遞歸和動態規劃~~     介紹遞歸和動態規劃 暴力遞歸： 1， 把問題轉化爲規模縮小了的同類問題的子問題 2， 有明確的不需要繼續進行遞歸的條件(base case) 3， 有當得到了子問題的結果之後的決策過程 4， 不記錄每一個子問題的解（區別於動態規劃2） 動態規劃 1， 從暴力遞歸中來 2， 將每一個子問題的解記錄下來， 避免重

>>阅读原文<<