BM64 最小花费爬楼梯

using System;
using System.Collections.Generic;


class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param cost int整型一维数组 
     * @return int整型
     */
    public int minCostClimbingStairs (List<int> cost) {
        // write code here
        int[] costs = new int[2];
        int cost1 = 0;
        int cost2 = 0;
        for(int i = 2;i <= cost.Count; i++)
        {
            cost1 = costs[0] + cost[i-2];
            cost2 = costs[1] + cost[i-1];
            costs[0] = costs[1];
            costs[1] = cost1 < cost2 ? cost1 : cost2;
        }
        return costs[1];
    }
}

DP 需注意，从第二节楼梯开始查找，

cost[i]为到达第i阶楼梯的能量消耗

cost[1]是当前最小消耗，cost[0]是上一次最小消耗

cost1是当前楼梯的 上一次 行走两节楼梯的 花费，cost2是上一次行走一节 楼梯的花费。

每次都会将该次最小消耗存储至cost[0]中，并更新cost[1]，其值为选择走一节或两节的最小值