题目展示：

动态规划的题目我们一半分为5个步骤去分析，第一，状态表示；第二，动态转移方程；第三，初始化；第四，填表顺序；第五，返回值。

状态表示

这题目就是求到达楼顶最小花费是多少，我们从随意定义一个i，我们要求的不就是到i-1位置的最小花费加上i位置的花费和到i-2位置的最小花费的小的那一个花费吗。所以我们可以创建一个数组，用来表示到达这个i位置的最小花费。如下图所示，就是新创建的数组。

 动态转移方程

我们上面所谈及到的就是整道题目的思路，那么我们动态转移方程就是这个最核心的东西，我们上面推导出了要求的就是到i-1位置的最小花费加上i位置的花费和到i-2位置的最小花费的小的那一个花费。所以我们就可以写出动态转移方程。

初始化 

上面说的都是整体思路，我们下面来讲讲细节。初始化，我们是可以选择从0位置开始还是1位置开始的，所以从哪个位置开始都是免费的，所以我们把dp的0和1位置都初始化为0。这样就从第2位置开始求花费的费用。

填表顺序

根据我们上面初始化说到的应该是从左往右开始填，因为我们初始化的是0和1位置嘛。

返回值

返回值也很简单，就是我们那个dp数组的最后一个值，就是到楼顶的最小花费。

整体代码--以C++为例