ACM總結——動態規劃（1）重疊子問題、最優子結構

動態規劃(dynamic programming)簡稱DP。數組 先看幾個簡單的問題：優化 1，斐波那契數列spa 1,1,2,3,5,8.......net 求第n項rest int fac(int n) { if(n<3)return 1; return fac(n-1)+fac(n-2); } 時間複雜度O (1.6 ^ n)code 遞歸寫法（備忘錄法）：對象 int an

>>阅读原文<<