动态规划：最小代价阶梯

    给定一个数组，代表攀登每级阶梯的代价，每次攀登时，可以爬一级，也可以爬两级（越过一级）。求爬到最顶部时的最小代价。

    分析：对每一级阶梯，有两种选择：爬或不爬。如果不爬，那么前一级阶梯必须要爬，越过这级阶梯的代价就是爬前一级阶梯的代价；如果爬，那么前一级阶梯可以爬也可以不爬，代价为爬和不爬前面一级阶梯代价的最小值加上当前阶梯的代价。

    public int minCostClimbingStairs(int[] cost) {
        int pre0 = 0, pre1 = 0, curr0 = 0, curr1 = 0;
        for(int i = 0; i < cost.length; i++){
            curr0 = pre1;    //不爬，代价等于爬前一级阶梯的代价
            curr1 = Math.min(pre0, pre1) + cost[I];    //爬，前一级阶梯两种选择的最小值加上当前代价
            pre0 = curr0;
            pre1 = curr1;
        }
        return Math.min(curr0, curr1);
    }