寫一個動態規劃的算法

寫一個動態規劃的算法算法 遞歸是從上往下的計算，遞歸中有大量的重複計算，以斐波那契爲例數組 動態規劃是子上往下的解決問題，先解決小數據量下的結果層層類推，解決大數據規模下的問題ide 動態規劃的思路：將原問題拆解成若干的子問題，同時保存子問題的答案，使得每一個子問題只求解一次，最終得到原問題的答案。函數 有時候自頂向下的思考問題很容易，動態規劃首先自頂向下的思考問題，而後用子底向上的實現。大數據

>>阅读原文<<