【LSP】三个经典案列带你了解动态规划
我们在面对很多问题时，会通过递归去解决问题，虽然递归的代码写起来非常的简洁，但效率不高，无法高效地将递归的代码转化成机器代码。http://cdn.u1.huluxia.com/g4/M01/A3/51/rBAAdl-JK3WAH6f6AACt4WdlvYs514.jpg
递归的思想是通过从问题的顶部开始，不断解决其中的小问题，使得问题得以解决 ；而我们本文要讲的动态规划的思想正好和递归的思想相反，其主要思想是先从一个个小问题开始解决，直到所有小问题都解决了，整个问题就得以解答。
那么就通过动态规划的的三个使用案例来体会动态规划的思想吧http://cdn.u1.huluxia.com/g4/M01/A3/51/rBAAdl-JK3WAKwShAAJV69yPcgc341.jpg
高级算法——动态规划
一、什么是动态规划
二、案例一：斐波那契数列
三、案例二：寻找最大公共子串
四、案例三：背包问题
五、结束语http://cdn.u1.huluxia.com/g4/M01/A3/51/rBAAdl-JK3aAYs9TAAK3lxYhz8Y853.jpg
下面开始楼层更新[蹭][蹭]
46-75动态规划算法6个经典案列
76-86动态规划的具体应用实列[蹭]
页:
[1]