【算法与数据结构】动态规划
摘要:
用递归求解问题时,反复的嵌套会浪费内存。而且更重要的一点是,之前计算的结果无法有效存储,下一次碰到同一个问题时还需要再计算一次。例如递归求解 Fibonacci 数列,假设求第 n 位(从 1 开始)的值,C 代码如下:#include int fib(in... 阅读全文
posted @ 2019-05-10 22:13
kikajack
阅读(2567)
评论(0)
推荐(1)