使用最小花费爬楼梯

动态规划问题，在爬楼梯的基础上增加了权值，所以这里面计算的最小路径，而不是路径的条数，整体思路还是一样。

设楼梯的阶数为n，也就是cost的长度，T用来保存到达每一阶台阶的花费，那么从1~n-1阶的范围内，可以得出状态转移方程：

 T[i] = MIN(cost[i] + T[i - 1], cost[i] + T[i - 2])

当到达第n阶的时候就需要分情况讨论了：

• 从倒数第二个台阶，直接走两步，因为只剩一个台阶了，所以总的花费就是到达n-1阶的花费。
• 从倒数第三个台阶，走两步到达最后一个台阶，此时总的花费为到达n-2阶的花费加上最后一阶的花费。

所以此时状态转移方程为：
T[i] = MIN(T[i - 1],T[i-2] + cost[i]);

代码：

class Solution {
    public int minCostClimbingStairs(int[] cost) {
        int n = cost.length;
        if (n < 2){
            return cost[0];
        }
        int[] T = new int[n];
        T[0] = cost[0];
        T[1] = Math.min(cost[1],cost[0]+cost[1]);
        for (int i = 2; i < n; i++){
            if (i + 1 == n){
                //最后一个台阶
                //1.从倒数第二个直接上来
                //2.从倒数第三个上来
                T[i] = Math.min(T[i - 1],T[i-2] + cost[i]);
            }else {
                T[i] = Math.min(cost[i] + T[i - 1], cost[i] + T[i - 2]);
            }
        }
        return T[n-1];
    }
}