動態規劃算法3

前面的算法是樸素遞歸算法，之所以會計算那麼久是因爲不斷的調用遞歸過程，且沒有保存子問題的值，下面介紹兩種改進的方法 1：帶備忘的自頂向下法，此方法仍然按自然的遞歸形式編寫過程，但過程會保存每個子問題的解，而當需要一個子問題的解時，過程會首先檢查是否已經保存過此解，如果是，則直接返回保存的值，從而節省計算時間，否則，按通常方式計算這個子問題，之所以稱這個過程爲帶備忘的，是因爲它記住了之前已經計算出的

>>阅读原文<<