算法淺談之動態規劃問題

經典的動態規劃問題（斐波那契數列） 使用動態規劃算法實現斐波那契數列（時間複雜度O(n)），使用窮舉法實現斐波那契數列（時間複雜度O(2^n)） 如何使用動態規劃實現斐波那契數列呢？ 算法思想： 我們求解斐波那契數列，最先想到的當然是使用遞歸方法啦！但是我們來思考一個問題，如果我們要求解Fb(6)  我們可以看出，對於右邊的數我們在左邊已經求得，在使用遞歸算法的時候我們右邊的數又重新計算了一次複雜

>>阅读原文<<