動態規劃算法

選自知乎https://www.zhihu.com/question/39948290 能用動態規劃解決的問題： 應用動態規劃：將問題拆分成三個子目標 目標中有兩個是涉及到代碼層面上： · 緩存中間結果，搞個數組等變量記錄中間結果。 · 按順序從小到大算，搞個for循環一次計算。 例子1-3：斐波那契數列（簡單） 首先，我們可以很容易得到狀態轉移方程：​ 接下來我們用兩種方法來做： 法一：簡單遞歸

>>阅读原文<<