动态规划4（Leetcode746使用最小花费爬楼梯）

本文主要是介绍动态规划4（Leetcode746使用最小花费爬楼梯），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

代码：

class Solution {public int minCostClimbingStairs(int[] cost) {int n = cost.length;int[] minCost = new int[n+1];minCost[0] = 0;minCost[1] = 0;for(int i=2;i<=n;i++){minCost[i] = (minCost[i-1]+cost[i-1])>(minCost[i-2]+cost[i-2])?(minCost[i-2]+cost[i-2]):(minCost[i-1]+cost[i-1]);}return minCost[n];}
}

这篇关于动态规划4（Leetcode746使用最小花费爬楼梯）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---