LeetCode 746. 使用最小花费爬楼梯

数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。

每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。

您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。

示例 1:

输入: cost = [10, 15, 20]
输出: 15
解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。

 示例 2:

输入: cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1]
输出: 6
解释: 最低花费方式是从cost[0]开始，逐个经过那些1，跳过cost[3]，一共花费6。

注意：

1. cost 的长度将会在 [2, 1000]。
2. 每一个 cost[i] 将会是一个Integer类型，范围为 [0, 999]。

这个是最让我郁闷的我操，我用了一上午的时间来实现它，当然了刚开始我并没有用动态规划，我用自己的方式来实现，其实我不知道要用动态规划来实现它，写了一上午，最后发现，在LeetCode测试时，有些数据通不过啊，于是乎我就打补丁，打打补丁，最后发现实在打不下去补丁了，就于是乎用动态规划实现，但是我不会动态规划啊，那怎么办，学啊，我学了一会儿，感觉够用了，

public static int minPay(int[] number) {
        // 我这个不怎么理解,现在理解了；原来这里多设置数组长度是为了fly(4)后边的做准备【表情】额
        int[] fly = new int[number.length+1];
        fly[0] = number[0];
        fly[1] = number[1];
        // 这个我也不怎么理解，这个number.length原来是为了达到数组长度时，加0直接输出啊。
        for (int i = 2; i <=number.length ; i++) {
            int current = i == number.length ? 0 : number[i];
            // 这个依然是核心代码，依然是看前边的怎么执行
            fly[i] = Math.min(fly[i-1],fly[i-2])+current;
        }
        return fly[number.length];
}