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 使用最小花费爬楼梯
最新推荐文章于 2024-09-16 17:05:22 发布