漫画算法003：什么是动态规划？
Posted TOOLFK在线工具教程
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了漫画算法003：什么是动态规划？相关的知识，希望对你有一定的参考价值。
————————————
题目：
有一座高度是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）
各位亲们，由于动态规划所涵盖的知识点比较多，这一题材讲分成三篇漫画来讲解，越往后越烧脑，也越有趣。
—————未完待续—————
喜欢本文的朋友们，欢迎长按下图关注订阅号梦见，收看更多精彩内容
以上是关于漫画算法003：什么是动态规划？的主要内容，如果未能解决你的问题，请参考以下文章