漫画算法：什么是动态规划？
2018-01-03 本文已影响86人
大胡子商人
image
image
image
image
————————————
image
image
image
题目：
有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。
比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。
image
再比如，每次走2级台阶，一共走5步，这是另一种走法。我们可以简写成 2,2,2,2,2。
image
当然，除此之外，还有很多很多种走法。
image
image
image
image
image
image
————————————
image
image
image
image
image
image
image
第一种情况：
image
第二种情况：
image
image
image
image
image
image
把思路画出来，就是这样子：
image
image
image
image
image
image
F(1) = 1;
**F(2) = 2; **
F(n) = F(n-1)+F(n-2)（n>=3）
image
image
image
image
image
image
image
各位亲们，由于动态规划所涵盖的知识点比较多，这一题材讲分成三篇漫画来讲解，越往后越烧脑，也越有趣。
