746. 使用最小花费爬楼梯尝-day37代码随想录

news2026/3/19 23:19:47

假设数组 cost 的长度为 n则 n 个阶梯分别对应下标 0 到 n−1楼层顶部对应下标 n问题等价于计算达到下标 n 的最小花费。可以通过动态规划求解。创建长度为 n1 的数组 dp其中 dp[i] 表示达到下标 i 的最小花费。由于可以选择下标 0 或 1 作为初始阶梯因此有 dp[0]dp[1]0。当 2≤i≤n 时可以从下标 i−1 使用 cost[i−1] 的花费达到下标 i或者从下标 i−2 使用 cost[i−2] 的花费达到下标 i。为了使总花费最小dp[i] 应取上述两项的最小值因此状态转移方程如下dp[i]min(dp[i−1]cost[i−1],dp[i−2]cost[i−2])依次计算 dp 中的每一项的值最终得到的 dp[n] 即为达到楼层顶部的最小花费。class Solution { public int minCostClimbingStairs(int[] cost) { int n cost.length; int[] dp new int[n 1]; dp[0] dp[1] 0; for (int i 2; i n; i) { dp[i] Math.min(dp[i - 1] cost[i - 1], dp[i - 2] cost[i - 2]); } return dp[n]; } }

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2427949.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！