漫画:什么是动态规划?
作者:互联网
玻璃猫 程序员小灰
————————————
题目:
有一座高度是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)
各位亲们,由于动态规划所涵盖的知识点比较多,这一题材讲分成三篇漫画来讲解,越往后越烧脑,也越有趣。
—————未完待续—————
标签:10,简写,台阶,走法,一共,漫画,动态,规划 来源: https://blog.51cto.com/u_15127650/2836523