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

前言

之前入门算法用代码随想录（代码随想录），将递归，动态规划这些都学了一遍，也自己动手实现过，但之前也是边参考边写出来的，而且隔了有一段时间了，最近二刷一次！！这次挑战尽量自己写出来。

代码

public class _2_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 。
     * 提示：
     *
     * cost 的长度范围是 [2, 1000]。
     * cost[i] 将会是一个整型数据，范围为 [0, 999] 。
     */
    public static void main(String[] args) {
        System.out.println(minCostClimbingStairs(new int[]{10, 15, 20}));
    }

    public static int minCostClimbingStairs(int[] cost) {
        int length = cost.length;
        // dp[]:走到第i个台阶上的时候，最少花费需要dp[i]
        int[] dp = new int[length + 1]; // length + 1 多出来以为是给顶部
        //初始化, 初始在第1个台阶或者第2个台阶，之后状态也是根据0和1推断出来，所以不需要额外的初始化

        for(int i = 2 ; i <= length ; i++){
             dp[i] = Math.min(dp[i -1] + cost[i-1],dp[i-2] + cost[i-2]);
        }
        return dp[length];
    }
}

体会

到这里还是比较简单的题目