门户网站建设汇报,顺德网站建设收费标准,ps 怎么做网站搜索框,广州网站建设推广易尚746. 使用最小花费爬楼梯 给你一个整数数组 cost #xff0c;其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用#xff0c;即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最…746. 使用最小花费爬楼梯给你一个整数数组cost其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例 1输入cost [10,15,20]输出15解释你将从下标为 1 的台阶开始。 - 支付 15 向上爬两个台阶到达楼梯顶部。 总花费为 15 。示例 2输入cost [1,100,1,1,1,100,1,1,100,1]输出6解释你将从下标为 0 的台阶开始。 - 支付 1 向上爬两个台阶到达下标为 2 的台阶。 - 支付 1 向上爬两个台阶到达下标为 4 的台阶。 - 支付 1 向上爬两个台阶到达下标为 6 的台阶。 - 支付 1 向上爬一个台阶到达下标为 7 的台阶。 - 支付 1 向上爬两个台阶到达下标为 9 的台阶。 - 支付 1 向上爬一个台阶到达楼梯顶部。 总花费为 6 。提示2 cost.length 10000 cost[i] 9991.状态表示经验题目要求以i位置为结尾巴拉巴拉dp[i]表示到达i位置时最小花费2.状态转移方程用之前或者之后的状态推导出dp[i]的值根据最近的最近的一步来划分问题3.初始化保证填表的时候不越界本题要初始化dp[0]和dp[1]4.填表顺序5.返回值class Solution { public: int minCostClimbingStairs(vectorint cost) { vector int dp(1010,0); for(int i2;icost.size();i) dp[i]min(dp[i-1]cost[i-1],dp[i-2]cost[i-2]); return dp[cost.size()]; } };