该代码实现了一个使用动态规划求解最小成本爬楼梯问题的函数。通过创建一个dp数组，存储到达每个台阶的最小成本，从第二层开始，每一步都选择上一层或上两层中成本较小的路径。最终返回dp数组的最后一个元素，即到达楼顶的最小成本。
代码如下
func minCostClimbingStairs(cost []int) int {
dp := make([]int,len(cost)+1) //思路：设置一个花费数组dp，dp数组的长度等于之前的cost在加上1（1为楼顶元素）
dp[0] = 0
dp[1] = 0
for i := 2 ; i <= len(cost) ; i++ { //数组下标从2开始，因为dp数组长度为len(cost)+1，所以最后的下标为len(cost）
dp[i] = min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]) //和爬楼梯类似，可以爬一层也可以爬两层
}
return dp[len(cost)]
}
func min(a,b int) int {
if a < b {
return a
}else {
return b
}
}
470
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
