算法總結：動態規劃學習筆記

在動態規劃中，狀態與狀態轉移方程以及初始值是最重要的，只有給出了狀態和狀態轉移方程，一切就好辦了。web Fibonacci 要求輸入一個整數n，請輸出fibonacci數列的第n項 咱們通常的方法是使用遞歸的方法，可是它的時間複雜度是O(2^n)，當n這個數字很大時，效率會很低，甚至棧溢出，此時咱們就可使用動態規劃的方法來解決這個問題；數組 首先，咱們給出這個問題的狀態：求F(n) 狀態轉移方程

>>阅读原文<<