【算法設計與分析】fibonacci的動態規劃實現

思路：動態規劃就是用空間換取時間的一種想法，他把每個子問題的解存放下來，要使用某個子問題的解的時候，先去查看之前有沒有算過，有算過就直接拿過來用，沒有算過在進行計算，這樣就避免了遞歸中重複計算相同問題解的過程。 滿足下面條件的問題可以使用動態規劃求解： 子問題的數量是多項式級別的。 原問題的解可以很容易的通過子問題的解來計算。 各個子問題之間有特定的順序，不需要同步來計算。 1、僞碼 2、代碼 #

>>阅读原文<<