简单解释动态规划

什么是动态规划？ 我们来看看最经典的——斐波那契数列(Fibonacci)的例子！ 1， 1， 2， 3， 5， 8， 13 ，21 ... 如果我们把第n个斐波拉契数记作 Fibonacci(n)，那么怎样利用动态规划来计算这个数呢？ 根据动态规划的三个特点，首先，我们需要把原问题分解成几个相似的子问题。这里还蛮清晰的啦，子问题就是这两个：Fibonacci(n-1) 和 Fibonacci(n

>>阅读原文<<