漫画：什么是动态规划？

（点击上方公众号，可快速关注）

来源：微信公众号——梦见（dreamsee321）

作者：玻璃猫

如有好文章投稿，请点击 → 这里了解详情

————————————

题目：

有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。

比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。

再比如，每次走2级台阶，一共走5步，这是另一种走法。我们可以简写成 2,2,2,2,2。

当然，除此之外，还有很多很多种走法。

————————————

第一种情况：

第二种情况：

把思路画出来，就是这样子：

F(1) = 1;

F(2) = 2; 

F(n) = F(n-1)+F(n-2)（n>=3）

各位亲们，由于动态规划所涵盖的知识点比较多，这一题材讲分成三篇漫画来讲解，越往后越烧脑，也越有趣。

推荐阅读

• 漫画算法：最小栈的实现

• 漫画算法：判断 2 的乘方
  

• 漫画算法：找出缺失的整数
  

• 漫画算法：辗转相除法是什么鬼？
  

觉得本文有帮助？请分享给更多人

关注「算法爱好者」，修炼编程内功