【算法與數據結構】動態規劃

用遞歸求解問題時，反覆的嵌套會浪費內存。並且更重要的一點是，以前計算的結果沒法有效存儲，下一次碰到同一個問題時還須要再計算一次。例如遞歸求解 Fibonacci 數列，假設求第 n 位（從 1 開始）的值，C 代碼以下：web #include <stdio.h> int fib(int n) { if (n < 3) { return 1; } return fib(n - 1) +

>>阅读原文<<