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

dp[i][1]的定义：截止到i索引位置并且i位置的代价花费了，最小的代价；
dp[i][0]的定义：截止到i索引位置并且i位置的代价没有花费，最小的代价；

class Solution {
    public int minCostClimbingStairs(int[] cost) {
        int len = cost.length;
        int[][] dp = new int[len][2];
        dp[0][0] = 0;
        dp[0][1] = cost[0];
        for(int i = 1 ; i < len ; i++){
            dp[i][0] = dp[i-1][1];
            dp[i][1] = Math.min(dp[i-1][1] + cost[i] , dp[i-1][0] + cost[i]);
        }
        return dp[len-1][1] > dp[len-2][1] ? dp[len-2][1] : dp[len-1][1];
    }
}