动态规划--使用最小花费爬楼梯

给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。

你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。

请你计算并返回达到楼梯顶部的最低花费。

示例 1：

输入：cost = [10,15,20]
输出：15
解释：你将从下标为 1 的台阶开始。
- 支付 15 ，向上爬两个台阶，到达楼梯顶部。
总花费为 15 。

class Solution {
    public int minCostClimbingStairs(int[] cost) {
        int[] dp = new int[cost.length + 1];
        dp[0] = 0;
        dp[1] = 0;
        for(int i = 2;i < dp.length;i++){
            if((dp[i - 1] + cost[i - 1]) < (dp[i - 2] + cost[i - 2])) 
                dp[i] = dp[i - 1] + cost[i - 1];
            else
                dp[i] = dp[i - 2] + cost[i - 2];
        }
        return dp[cost.length];
    }
}

题目分析：例如cost[1]是从第1个台阶往上爬需要支付的费用，其中需要注意的是站在这个台阶上时不需要支付费用，一旦要从此台阶往上爬就需要支付cost[1];和 爬楼梯 题目相似，如果我们要想要知道要上到下标为i的楼顶上所需要最小费用，那么i-1和i-2所需要的最小费用必须已知。

动态规划五部曲：

1.dp数组以及下标的含义：dp数组是最小花费数组，其中dp[i]是到达下标为i的楼梯作为顶楼时的最小花费

2.递推公式：dp[i] = min(dp[i - 1] + cost[i - 1],dp[i - 2] + cost[i - 2])

3.dp数组如何初始化：dp[0] = 0,dp[1] = 1;//因为题目中表示0和1都可以作为起始点，而到达起始点是不需要花费的

4.遍历顺序：有了前两个楼梯的dp才有后面的，因此遍历顺序从前往后

5.打印dp数组：用于debug自查代码