【LSP】三个经典案列带你了解动态规划

无名

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