网站介绍：文章浏览阅读504次。最经典的递归算法，但是我们知道，递归的逐层嵌套是存在很大弊端的，我们能否对其进行一定的改进呢？既然我们只需要第n层的方法，而求第n层只需要求前两层的方法，那我们把之前全部的方法数存起来干什么？既然每一层的方法都受前面层数的影响，那么我们不妨将每层所需的方法数存在一个数组里，这样以来要求哪一层就直接从数组里调就好了。如此推得，爬n层楼梯的方法数不就是爬n-1层楼梯的方法数+爬n-2层楼梯的方法数吗？以上是两道最为基础的动态规划问题，如果你已经学会了，那就快去找几道经典的动态规划问题去试试手吧！_最简单1的动态规划
- 链接地址：https://blog.csdn.net/littlest_white/article/details/127303691
- 链接标题：动态规划（入门）_最简单1的动态规划-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：240
- 网站标签：最简单1的动态规划
