簡單解釋動態規劃

什麼是動態規劃？ 我們來看看最經典的——斐波那契數列(Fibonacci)的例子！ 1， 1， 2， 3， 5， 8， 13 ，21 ... 如果我們把第n個斐波拉契數記作 Fibonacci(n)，那麼怎樣利用動態規劃來計算這個數呢？ 根據動態規劃的三個特點，首先，我們需要把原問題分解成幾個相似的子問題。這裏還蠻清晰的啦，子問題就是這兩個：Fibonacci(n-1) 和 Fibonacci(n

>>阅读原文<<