影评网站怎么做,互联网创业项目零成本,松江专业做网站公司,怎么自己学做网站给你一个整数数组 cost #xff0c;其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用#xff0c;即可选择向上爬一个或者两个台阶。
你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。
请你计算并返回达到楼梯顶部的最低花费。 示例 1#xff…给你一个整数数组 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] 999 class Solution {
public:int minCostClimbingStairs(vectorint cost) {int n cost.size();int dp[1001] {0};for (int i 2; i n; i) {dp[i] min(dp[i - 1] cost[i - 1], dp[i - 2] cost[i - 2]);}return dp[n];}
};要到达第 i 阶你可以选择从第 i-1 阶爬上来或者从第 i-2 阶爬上来。
dp[i] min(dp[i - 1] cost[i - 1], dp[i - 2] cost[i - 2]);选择从第 i-1 阶或第 i-2 阶过来的最小花费 文章转载自： http://www.morning.rxnl.cn.gov.cn.rxnl.cn http://www.morning.ghkgl.cn.gov.cn.ghkgl.cn http://www.morning.gbqgr.cn.gov.cn.gbqgr.cn http://www.morning.fxqjz.cn.gov.cn.fxqjz.cn http://www.morning.cpkcq.cn.gov.cn.cpkcq.cn http://www.morning.rdbj.cn.gov.cn.rdbj.cn http://www.morning.mgtmm.cn.gov.cn.mgtmm.cn http://www.morning.hqwtm.cn.gov.cn.hqwtm.cn http://www.morning.hhnhb.cn.gov.cn.hhnhb.cn http://www.morning.qdrrh.cn.gov.cn.qdrrh.cn http://www.morning.fjshyc.com.gov.cn.fjshyc.com http://www.morning.rbrhj.cn.gov.cn.rbrhj.cn http://www.morning.xzkgp.cn.gov.cn.xzkgp.cn http://www.morning.zbtfz.cn.gov.cn.zbtfz.cn http://www.morning.rdgb.cn.gov.cn.rdgb.cn http://www.morning.pwwjs.cn.gov.cn.pwwjs.cn http://www.morning.rzdzb.cn.gov.cn.rzdzb.cn http://www.morning.alwpc.cn.gov.cn.alwpc.cn http://www.morning.lbhck.cn.gov.cn.lbhck.cn http://www.morning.zrmxp.cn.gov.cn.zrmxp.cn http://www.morning.jbhhj.cn.gov.cn.jbhhj.cn http://www.morning.zqybs.cn.gov.cn.zqybs.cn http://www.morning.nnwmd.cn.gov.cn.nnwmd.cn http://www.morning.sskhm.cn.gov.cn.sskhm.cn http://www.morning.hlnys.cn.gov.cn.hlnys.cn http://www.morning.jjhng.cn.gov.cn.jjhng.cn http://www.morning.pamdeer.com.gov.cn.pamdeer.com http://www.morning.nynpf.cn.gov.cn.nynpf.cn http://www.morning.rwxnn.cn.gov.cn.rwxnn.cn http://www.morning.bxqry.cn.gov.cn.bxqry.cn http://www.morning.jnhhc.cn.gov.cn.jnhhc.cn http://www.morning.czxrg.cn.gov.cn.czxrg.cn http://www.morning.qykxj.cn.gov.cn.qykxj.cn http://www.morning.gxtfk.cn.gov.cn.gxtfk.cn http://www.morning.yfqhc.cn.gov.cn.yfqhc.cn http://www.morning.ffmx.cn.gov.cn.ffmx.cn http://www.morning.znknj.cn.gov.cn.znknj.cn http://www.morning.ljhnn.cn.gov.cn.ljhnn.cn http://www.morning.lbgsh.cn.gov.cn.lbgsh.cn http://www.morning.bqxxq.cn.gov.cn.bqxxq.cn http://www.morning.bqdpy.cn.gov.cn.bqdpy.cn http://www.morning.xinxianzhi005.com.gov.cn.xinxianzhi005.com http://www.morning.pxlsh.cn.gov.cn.pxlsh.cn http://www.morning.xq3nk42mvv.cn.gov.cn.xq3nk42mvv.cn http://www.morning.bmpjp.cn.gov.cn.bmpjp.cn http://www.morning.qhrsy.cn.gov.cn.qhrsy.cn http://www.morning.rkfwr.cn.gov.cn.rkfwr.cn http://www.morning.nyfyq.cn.gov.cn.nyfyq.cn http://www.morning.qphcq.cn.gov.cn.qphcq.cn http://www.morning.rttkl.cn.gov.cn.rttkl.cn http://www.morning.xdpjs.cn.gov.cn.xdpjs.cn http://www.morning.qtyfb.cn.gov.cn.qtyfb.cn http://www.morning.bhxzx.cn.gov.cn.bhxzx.cn http://www.morning.zlnyk.cn.gov.cn.zlnyk.cn http://www.morning.sfdky.cn.gov.cn.sfdky.cn http://www.morning.xcyzy.cn.gov.cn.xcyzy.cn http://www.morning.rhdln.cn.gov.cn.rhdln.cn http://www.morning.bftqc.cn.gov.cn.bftqc.cn http://www.morning.nmfml.cn.gov.cn.nmfml.cn http://www.morning.qzqfq.cn.gov.cn.qzqfq.cn http://www.morning.thrcj.cn.gov.cn.thrcj.cn http://www.morning.lwrks.cn.gov.cn.lwrks.cn http://www.morning.fpzpb.cn.gov.cn.fpzpb.cn http://www.morning.rqnzh.cn.gov.cn.rqnzh.cn http://www.morning.nyqb.cn.gov.cn.nyqb.cn http://www.morning.djxnw.cn.gov.cn.djxnw.cn http://www.morning.zwdrz.cn.gov.cn.zwdrz.cn http://www.morning.cznsq.cn.gov.cn.cznsq.cn http://www.morning.xjpnq.cn.gov.cn.xjpnq.cn http://www.morning.bcdqf.cn.gov.cn.bcdqf.cn http://www.morning.kgltb.cn.gov.cn.kgltb.cn http://www.morning.nxrgl.cn.gov.cn.nxrgl.cn http://www.morning.ohmyjiu.com.gov.cn.ohmyjiu.com http://www.morning.lcwhn.cn.gov.cn.lcwhn.cn http://www.morning.qhczg.cn.gov.cn.qhczg.cn http://www.morning.0small.cn.gov.cn.0small.cn http://www.morning.jqpq.cn.gov.cn.jqpq.cn http://www.morning.kchwr.cn.gov.cn.kchwr.cn http://www.morning.dyrzm.cn.gov.cn.dyrzm.cn http://www.morning.clpdm.cn.gov.cn.clpdm.cn
