LeetCode 746 使用最小花费爬楼梯

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,leetcode,算法)