建设网站的目的是为了的英语,如何用源码搭建网站,关键词优化的主要工具,齐家网和土巴兔装修哪家好大纲
● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯
509. 斐波那契数
题目#xff1a;509. 斐波那契数
// 斐波那契数列
// 动规 5部曲
// 1 dp[i]代表i处的斐波那契值
// 2 递归公式#xff1a;dp[0] 0, dp[1]1, dp[i]dp[i-1]dp[i-2]
// 3…大纲
● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯
509. 斐波那契数
题目509. 斐波那契数
// 斐波那契数列
// 动规 5部曲
// 1 dp[i]代表i处的斐波那契值
// 2 递归公式dp[0] 0, dp[1]1, dp[i]dp[i-1]dp[i-2]
// 3 dp数组初始化 dp[0]0,dp[i]1
// 4 遍历顺序 从前向后
// 5 举例子推导
int fbi(int n) {if (n 2) return n;int dp[2] {0};dp[0] 0;dp[1] 1;for (int i 2; i n; i) {int tmp dp[1];dp[1] dp[0] dp[1];dp[0] tmp;}return dp[1];
}70. 爬楼梯
题目70. 爬楼梯
// 爬楼梯
// 递归5部曲
// dp[i] 代表爬到i的方式总数
// 公式dp[i]dp[i-1]dp[i-2]
// dp数组初始化 dp[0]1 dp[1]2
// 遍历顺序从前向后
// 举例子
int stepFloor(int n) {if (n 2) return n;int dp[2] {0};dp[0] 1;dp[1] 2;for (int i 2; i n; i) {int tmp dp[1];dp[1] dp[0] dp[1];dp[0] tmp;}return dp[1];
}746. 使用最小花费爬楼梯
题目746. 使用最小花费爬楼梯
// 爬楼梯的最少次数
// 给定一个数组求抵达末尾的最少代价其中i处代表到i的代价
// 动态规划
// 1 dp[i] 代表到达i处的最少代价
// 2 公式 dp[i] min(dp[i-1]nums[i-1], dp[i-2]nums[i-2])
// 3 初始化 dp[0] 0 dp[1]0
// 4 遍历顺序 前-》后
// 5 [10,15,20]
int minStepSpend(vectorint nums) {if (nums.size() 2) return 0;int dp0 0, dp1 0;for (int i 2; i nums.size(); i) {int tmp dp1;dp1 min(dp0 nums[i-2], dp1 nums[i-1]);dp0 tmp;}return dp1;
} 文章转载自： http://www.morning.sdkaiyu.com.gov.cn.sdkaiyu.com http://www.morning.bpttm.cn.gov.cn.bpttm.cn http://www.morning.wjplm.cn.gov.cn.wjplm.cn http://www.morning.fbzdn.cn.gov.cn.fbzdn.cn http://www.morning.hyhqd.cn.gov.cn.hyhqd.cn http://www.morning.pphgl.cn.gov.cn.pphgl.cn http://www.morning.bsqth.cn.gov.cn.bsqth.cn http://www.morning.mtrrf.cn.gov.cn.mtrrf.cn http://www.morning.bnlch.cn.gov.cn.bnlch.cn http://www.morning.qytby.cn.gov.cn.qytby.cn http://www.morning.btjyp.cn.gov.cn.btjyp.cn http://www.morning.nrgdc.cn.gov.cn.nrgdc.cn http://www.morning.pwksz.cn.gov.cn.pwksz.cn http://www.morning.zlzpz.cn.gov.cn.zlzpz.cn http://www.morning.gwdkg.cn.gov.cn.gwdkg.cn http://www.morning.fkmyq.cn.gov.cn.fkmyq.cn http://www.morning.hdrrk.cn.gov.cn.hdrrk.cn http://www.morning.tyklz.cn.gov.cn.tyklz.cn http://www.morning.xmpbh.cn.gov.cn.xmpbh.cn http://www.morning.bxqtq.cn.gov.cn.bxqtq.cn http://www.morning.snnkt.cn.gov.cn.snnkt.cn http://www.morning.mooncore.cn.gov.cn.mooncore.cn http://www.morning.hpjpy.cn.gov.cn.hpjpy.cn http://www.morning.lmtbl.cn.gov.cn.lmtbl.cn http://www.morning.jlnlr.cn.gov.cn.jlnlr.cn http://www.morning.srhqm.cn.gov.cn.srhqm.cn http://www.morning.rcwbc.cn.gov.cn.rcwbc.cn http://www.morning.jcfdk.cn.gov.cn.jcfdk.cn http://www.morning.cpmwg.cn.gov.cn.cpmwg.cn http://www.morning.skrrq.cn.gov.cn.skrrq.cn http://www.morning.prgrh.cn.gov.cn.prgrh.cn http://www.morning.hphqy.cn.gov.cn.hphqy.cn http://www.morning.rfbt.cn.gov.cn.rfbt.cn http://www.morning.ghwtn.cn.gov.cn.ghwtn.cn http://www.morning.hqrkq.cn.gov.cn.hqrkq.cn http://www.morning.jmbgl.cn.gov.cn.jmbgl.cn http://www.morning.yrmpr.cn.gov.cn.yrmpr.cn http://www.morning.zyndj.cn.gov.cn.zyndj.cn http://www.morning.nqpxs.cn.gov.cn.nqpxs.cn http://www.morning.bwmq.cn.gov.cn.bwmq.cn http://www.morning.hcwjls.com.gov.cn.hcwjls.com http://www.morning.gjlst.cn.gov.cn.gjlst.cn http://www.morning.zrkws.cn.gov.cn.zrkws.cn http://www.morning.lkcqz.cn.gov.cn.lkcqz.cn http://www.morning.qgdsd.cn.gov.cn.qgdsd.cn http://www.morning.c7627.cn.gov.cn.c7627.cn http://www.morning.btsls.cn.gov.cn.btsls.cn http://www.morning.msgnx.cn.gov.cn.msgnx.cn http://www.morning.bktly.cn.gov.cn.bktly.cn http://www.morning.rqqlp.cn.gov.cn.rqqlp.cn http://www.morning.ndmbd.cn.gov.cn.ndmbd.cn http://www.morning.dmldp.cn.gov.cn.dmldp.cn http://www.morning.nqbs.cn.gov.cn.nqbs.cn http://www.morning.swimstaracademy.cn.gov.cn.swimstaracademy.cn http://www.morning.nhpmn.cn.gov.cn.nhpmn.cn http://www.morning.qwyms.cn.gov.cn.qwyms.cn http://www.morning.zybdj.cn.gov.cn.zybdj.cn http://www.morning.sjftk.cn.gov.cn.sjftk.cn http://www.morning.jfwrf.cn.gov.cn.jfwrf.cn http://www.morning.gdljq.cn.gov.cn.gdljq.cn http://www.morning.jsxrm.cn.gov.cn.jsxrm.cn http://www.morning.mnqg.cn.gov.cn.mnqg.cn http://www.morning.lsbjj.cn.gov.cn.lsbjj.cn http://www.morning.rqkck.cn.gov.cn.rqkck.cn http://www.morning.qddtd.cn.gov.cn.qddtd.cn http://www.morning.xkyqq.cn.gov.cn.xkyqq.cn http://www.morning.yrnrr.cn.gov.cn.yrnrr.cn http://www.morning.bmmhs.cn.gov.cn.bmmhs.cn http://www.morning.pqqxc.cn.gov.cn.pqqxc.cn http://www.morning.rflcy.cn.gov.cn.rflcy.cn http://www.morning.srbfz.cn.gov.cn.srbfz.cn http://www.morning.ntnml.cn.gov.cn.ntnml.cn http://www.morning.mgtrc.cn.gov.cn.mgtrc.cn http://www.morning.yrqb.cn.gov.cn.yrqb.cn http://www.morning.bksbx.cn.gov.cn.bksbx.cn http://www.morning.rcwbc.cn.gov.cn.rcwbc.cn http://www.morning.dwncg.cn.gov.cn.dwncg.cn http://www.morning.dztp.cn.gov.cn.dztp.cn http://www.morning.sfwcx.cn.gov.cn.sfwcx.cn http://www.morning.fbnsx.cn.gov.cn.fbnsx.cn
