數據結構學習筆記：關於DSC設計與優化的設計與優化---動態規劃

一個好的算法需要滿足三個條件： （1）算法可以正常工作 （2）算法的正確性可以得以保證 （3）算法要能足夠快 一般的遞歸算法確實能很好的滿足前兩個條件，但是或許它並不夠快，甚至有些問題在遞歸算法下導致內存和程序的崩潰，就是因爲計算的太慢了，這時我們可以用迭代算法，雖然之前講過遞歸算法比迭代更有效率，但是在某些問題的情況下，迭代算法是比遞歸更加有效的，不容易導致崩潰！ 下面舉個實例看一下： 斐波那鍥

>>阅读原文<<