【算法与数据结构】动态规划

用递归求解问题时，反复的嵌套会浪费内存。并且更重要的一点是，以前计算的结果没法有效存储，下一次碰到同一个问题时还须要再计算一次。例如递归求解 Fibonacci 数列，假设求第 n 位（从 1 开始）的值，C 代码以下：web #include <stdio.h> int fib(int n) { if (n < 3) { return 1; } return fib(n - 1) +

>>阅读原文<<