java算法實例_優化斐波那契數列

1、動態規劃、分治、遞歸的概念      動態規劃：若是大問題分解爲不少小問題後，小問題有互相重疊部分，則用遞歸的思路來分析問題，再使用存儲中間結果+循環的思路來寫代碼！動態規劃的三個特徵：適用於最優解問題、有大量的重複子問題、子問題之間有依賴（不獨立）html      與遞歸的關係：這些重複的子問題，DP算法將其結果用一維或二維數組（鄰接矩陣）保存下來，等下一次又要計算該子問題時，直接用已計算

>>阅读原文<<