什么是动态规划？（二）

在上一篇漫画中，我们分析了一道动态规划相关的算法问题，并归纳出了问题的状态转移方程式。没看过上一篇的朋友可以点击下面的链接：

漫画：什么是动态规划？

首先，让我们简单回顾一下题目：

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

以动态规划的建模思路，我们归纳出的状态转移方程式如下：

F(1) = 1;

F(2) = 2; 

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

下面，继续我们的故事。

—————未完待续—————

喜欢本文的朋友们，欢迎长按下图关注订阅号梦见，收看更多精彩内容

转载声明：本文转载自公众号【程序员小灰】

原文链接：https://mp.weixin.qq.com/s/5tUYURKzvSeLBkg0Pdhzow