func minCostClimbingStairs(cost []int) int {
n:=len(cost)
dp :=make([]int ,n+1)
for i:=2;i<=n;i++{
# 选取前面第一节台阶和前面第二节台阶中较小的花销
dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2])
}
return dp[n]
}
func min(a,b int) int{
if a > b {
return b
}
return a
}
LeetCode 746 使用最小花费爬楼梯
最新推荐文章于 2025-12-19 16:34:09 发布
这篇文章详细介绍了如何使用动态规划解决`funcminCostClimbingStairs`问题,通过计算每一步台阶的最小花费,找到从一楼到楼梯顶端的最低总成本。核心算法涉及到选择最节省成本的路径。
1363

被折叠的 条评论
为什么被折叠?



