文章浏览阅读772次，点赞12次，收藏22次。如果某一问题有很多重叠子问题，那么就适用于动态规划(Dynamic Programming简称DP)。动态规划每个状态是由上一个状态推导得到的，这就是与贪心的区别，贪心是局部直接选最优，与上一个状态没有关系。

原文作者（或网站）：CSDN博客
标签：[代码随想录算法训练营第三十二天, 动态规划理论基础, 509.斐波那契数, 70.爬楼梯, 746.使用最小花费爬楼梯]

原文网址：https://blog.csdn.net/decode12/article/details/143379914