漫画算法：什么是动态规划？

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

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