代码随想录——使用最小花费爬楼梯(Leetcode LCR88)

题目链接
在这里插入图片描述

动态规划

class Solution {
    public int minCostClimbingStairs(int[] cost) {
        int[] dp = new int[cost.length + 1];
        dp[0] = 0;
        dp[1] = 0;
        for(int i = 2; i <= cost.length; i++){
        	// 动态规划公式(思想)
            dp[i] = Math.min(dp[i -1] + cost[i - 1], dp[i - 2] + cost[i - 2]);
        }
        return dp[cost.length];
    }
}

相关推荐

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-12 09:04:04       67 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-12 09:04:04       71 阅读
  3. 在Django里面运行非项目文件

    2024-07-12 09:04:04       58 阅读
  4. Python语言-面向对象

    2024-07-12 09:04:04       69 阅读

热门阅读

  1. Oracle透明数据加密:数据泵文件导出

    2024-07-12 09:04:04       30 阅读
  2. vue + Lodop 实现浏览器自动打印 无需预览打印

    2024-07-12 09:04:04       29 阅读
  3. 服务器,云、边缘计算概念简单理解

    2024-07-12 09:04:04       21 阅读
  4. 序列化Serialization

    2024-07-12 09:04:04       23 阅读