数据结构学习笔记：关于DSC设计与优化的设计与优化---动态规划

一个好的算法需要满足三个条件： （1）算法可以正常工作 （2）算法的正确性可以得以保证 （3）算法要能足够快 一般的递归算法确实能很好的满足前两个条件，但是或许它并不够快，甚至有些问题在递归算法下导致内存和程序的崩溃，就是因为计算的太慢了，这时我们可以用迭代算法，虽然之前讲过递归算法比迭代更有效率，但是在某些问题的情况下，迭代算法是比递归更加有效的，不容易导致崩溃！ 下面举个实例看一下： 斐波那锲

>>阅读原文<<