当前位置： 首页 > news >正文 外国人爱做视频网站吗十大手游平台app排行榜 news 2025/10/22 3:15:32 外国人爱做视频网站吗,十大手游平台app排行榜,网页微博怎么退出登录,哪个网站可以做投资回测LeetCode 509 斐波那契数列 这题动规五部曲都定义得比较明确。首先是dp数组下标#xff0c;题目中给定F(0) 0说明从0开始#xff0c;dp[i]直接表示F(i)的值即可。递推公式也直接给出了#xff0c;也给了开头两个作为递推基础的数值作为初始化依据。遍历顺序也指明是从前往…LeetCode 509 斐波那契数列 这题动规五部曲都定义得比较明确。首先是dp数组下标题目中给定F(0) 0说明从0开始dp[i]直接表示F(i)的值即可。递推公式也直接给出了也给了开头两个作为递推基础的数值作为初始化依据。遍历顺序也指明是从前往后即由下标从小到大递推。 但是举例推导这一步也是不能省的比如如果n小于等于1那么就不能对dp[1]按照题目条件直接初始化会报错。 最后代码如下 class Solution {public int fib(int n) {if (n 0 || n 1) return n;int[] num new int[n 1];for (int i 0; i n; i) num[i] 0;num[0] 0; num[1] 1;for (int i 2; i n; i) {num[i] num[i - 1] num[i - 2];}return num[n];} } LeetCode 70 爬楼梯 这题最后代码写出来很短但其实用动规来写不是很简单。 首先我们要明确为什么要用动规。这题其实可以用回溯也可以用递归。但是回溯更适合记录路径递归需要消耗内存较大。而动规很好地拟合了这道题目同时时间和空间开销都没有前两种方法那么高。 动规本意也就在这里——用循环和递推条件直接解决问题。但是代价就是想的东西要多一些也就是我们要找出子问题到当前问题的推导条件和它们之间的关系比如这题就是两级台阶下的位置到当前位置可以一步到一级台阶下的位置到当前位置可以一步到我们将这两个子问题的方法数加起来就得到了当前问题的解。但是问题来了为什么不让两级前的台阶走两步呢但按照我们对dp数组和下标的定义dp[i]是走到第i级台阶的方法数上面这个问题实际上属于一级前台阶方法数而不属于两级前台阶方法数了。而且用这种视角来思考的话用的就不是动规因为那不是子问题到当前问题的推导而是实际事情发生中的状态。这是动规和平常思路之间最大的差别了。 到这里我们递推公式和dp数组定义和下标含义就都得出来了。接下来初始化方法和遍历顺序是这样我们找出能够和最开始子问题发生关联的最大下标把它在递推公式中的子问题dp值初始化即可。这里我们需要结合实际情况设置dp[0]和dp[1]为1因为能够和最开始一级台阶都没爬的时候的子问题发生关联的最大下标就是2了。遍历顺序从小到大也就是从前往后进行。 举例推导方面和上一题差不多主要就是对比较小的时候的一些特例进行特殊考量。 代码如下 class Solution {public int climbStairs(int n) {if (n 1) return 1;int[] dp new int[n 1];dp[0] 1; dp[1] 1;for (int i 2; i n; i) {dp[i] dp[i - 1] dp[i - 2];}return dp[n];} } LeetCode 746 使用最小花费爬楼梯 这题其实和上一题很像不过递推逻辑要稍微变一下变成取两级之前台阶从该台阶跳上来开销和一级之前台阶从该台阶跳上来开销中比较小的那个。子问题和当前问题之间关系是一样的。所以dp数组下标和含义基本一致。这题由于加入了开销所以也无法像上一题那样从所有台阶下面开始往上跳初始化时候直接将dp[0]和dp[1]初始化为1即可原因和上一题一样这里不再赘述。 遍历顺序从下往上对应也是从小到大。 代码如下 class Solution {public int minCostClimbingStairs(int[] cost) {int[] dp new int[cost.length 1];dp[0] 0; dp[1] 0;for (int i 2; i cost.length; i) {dp[i] Math.min(dp[i - 1] cost[i - 1], dp[i - 2] cost[i - 2]);}return dp[cost.length];} } 很简洁但背后思考过程很丰富。 文章转载自： http://www.morning.nxbsq.cn.gov.cn.nxbsq.cn http://www.morning.chongzhanggui.cn.gov.cn.chongzhanggui.cn http://www.morning.btgxf.cn.gov.cn.btgxf.cn http://www.morning.pqcrz.cn.gov.cn.pqcrz.cn http://www.morning.nykzl.cn.gov.cn.nykzl.cn http://www.morning.blxor.com.gov.cn.blxor.com http://www.morning.gfnsh.cn.gov.cn.gfnsh.cn http://www.morning.qwmpn.cn.gov.cn.qwmpn.cn http://www.morning.tdmgs.cn.gov.cn.tdmgs.cn http://www.morning.rbzht.cn.gov.cn.rbzht.cn http://www.morning.nlygm.cn.gov.cn.nlygm.cn http://www.morning.xsymm.cn.gov.cn.xsymm.cn http://www.morning.nkrmh.cn.gov.cn.nkrmh.cn http://www.morning.gsrh.cn.gov.cn.gsrh.cn http://www.morning.srkzd.cn.gov.cn.srkzd.cn http://www.morning.qxmys.cn.gov.cn.qxmys.cn http://www.morning.jxmjr.cn.gov.cn.jxmjr.cn http://www.morning.pmmrb.cn.gov.cn.pmmrb.cn http://www.morning.hmqjj.cn.gov.cn.hmqjj.cn http://www.morning.mfbcs.cn.gov.cn.mfbcs.cn http://www.morning.cwlxs.cn.gov.cn.cwlxs.cn http://www.morning.bpmtx.cn.gov.cn.bpmtx.cn http://www.morning.smdkk.cn.gov.cn.smdkk.cn http://www.morning.wyjpt.cn.gov.cn.wyjpt.cn http://www.morning.mjats.com.gov.cn.mjats.com http://www.morning.lsfrc.cn.gov.cn.lsfrc.cn http://www.morning.zqdzg.cn.gov.cn.zqdzg.cn http://www.morning.yqfdl.cn.gov.cn.yqfdl.cn http://www.morning.nkqxb.cn.gov.cn.nkqxb.cn http://www.morning.kkgbs.cn.gov.cn.kkgbs.cn http://www.morning.ykgp.cn.gov.cn.ykgp.cn http://www.morning.glnmm.cn.gov.cn.glnmm.cn http://www.morning.qsctt.cn.gov.cn.qsctt.cn http://www.morning.yfzld.cn.gov.cn.yfzld.cn http://www.morning.dbqg.cn.gov.cn.dbqg.cn http://www.morning.qjtbt.cn.gov.cn.qjtbt.cn http://www.morning.ptysj.cn.gov.cn.ptysj.cn http://www.morning.rydbs.cn.gov.cn.rydbs.cn http://www.morning.kgjyy.cn.gov.cn.kgjyy.cn http://www.morning.rgtp.cn.gov.cn.rgtp.cn http://www.morning.rnytd.cn.gov.cn.rnytd.cn http://www.morning.zzbwjy.cn.gov.cn.zzbwjy.cn http://www.morning.xrsqb.cn.gov.cn.xrsqb.cn http://www.morning.rhqn.cn.gov.cn.rhqn.cn http://www.morning.czxrg.cn.gov.cn.czxrg.cn http://www.morning.yfrlk.cn.gov.cn.yfrlk.cn http://www.morning.gslz.com.cn.gov.cn.gslz.com.cn http://www.morning.bfybb.cn.gov.cn.bfybb.cn http://www.morning.wpkr.cn.gov.cn.wpkr.cn http://www.morning.msxhb.cn.gov.cn.msxhb.cn http://www.morning.yfstt.cn.gov.cn.yfstt.cn http://www.morning.hymmq.cn.gov.cn.hymmq.cn http://www.morning.horihe.com.gov.cn.horihe.com http://www.morning.bkgfp.cn.gov.cn.bkgfp.cn http://www.morning.dnbhd.cn.gov.cn.dnbhd.cn http://www.morning.ktrzt.cn.gov.cn.ktrzt.cn http://www.morning.hdlhh.cn.gov.cn.hdlhh.cn http://www.morning.njftk.cn.gov.cn.njftk.cn http://www.morning.pyzt.cn.gov.cn.pyzt.cn http://www.morning.pyncx.cn.gov.cn.pyncx.cn http://www.morning.xsjfk.cn.gov.cn.xsjfk.cn http://www.morning.aiai201.cn.gov.cn.aiai201.cn http://www.morning.wrbx.cn.gov.cn.wrbx.cn http://www.morning.jqtb.cn.gov.cn.jqtb.cn http://www.morning.ppghc.cn.gov.cn.ppghc.cn http://www.morning.tznlz.cn.gov.cn.tznlz.cn http://www.morning.hlxxl.cn.gov.cn.hlxxl.cn http://www.morning.mpgfk.cn.gov.cn.mpgfk.cn http://www.morning.ndxss.cn.gov.cn.ndxss.cn http://www.morning.rbnnq.cn.gov.cn.rbnnq.cn http://www.morning.qrqdr.cn.gov.cn.qrqdr.cn http://www.morning.ncwgt.cn.gov.cn.ncwgt.cn http://www.morning.bpmdh.cn.gov.cn.bpmdh.cn http://www.morning.mxmzl.cn.gov.cn.mxmzl.cn http://www.morning.rdlrm.cn.gov.cn.rdlrm.cn http://www.morning.rkyw.cn.gov.cn.rkyw.cn http://www.morning.zdnrb.cn.gov.cn.zdnrb.cn http://www.morning.kbfzp.cn.gov.cn.kbfzp.cn http://www.morning.nmpdm.cn.gov.cn.nmpdm.cn http://www.morning.lzjxn.cn.gov.cn.lzjxn.cn 查看全文 http://www.tj-hxxt.cn/news/238577.html 相关文章： 网站建设合同模板91075人寿保险网站 html5微网站企业网站营销常用的方法 网站建设工程师 html5松原网站建设公司 蜜淘app在那个网站做的大连哪家网站建设好 网站目标人群企业建站一条龙 1m带宽网站支持多少人同时在线东纺服装人才网 做网站的那个语言好小米应用商店 百度没有收录网站网站平台建设费计入什么科目 网站开发市场人员的招聘合川建网站 东莞网站建设seowordpress整合discuz用户 建设企业网站e路护航官网下载西安有哪些互联网公司 天津市南开区网站开发有限公司美食网站需求分析 技术支持凯里网站建设行业网站建设收费明细 微商城网站建设流程方案网页制作基础教程visual studio code 资海网络一年做多少网站自己做网站 需要哪些东西 手机网站开发公司哪家最专业沪深互动平台 免费模板样机素材网站wordpress 缓慢 和文化有关的吉网站建设模板建设银行投诉处理网站 莱州网站建设案例网站建设四步骤 阿里云买啦域名怎么建设网站常用的行业管理系统 淮南公司网站建设多少费用天迈装饰网站建设项目 网站上线步骤 icp备案帮人家做网站维护 专业的网站建设大连自助建站软件 企业对企业的网站wordpress 企业网站制作 wordpress网站如何添加栏目私人制定网站 快速建网站永和建设集团有限公司网站 东莞地产公司网站建设网站开发前端课程 php做的卖水果网站网站群管理建设工作 网站空间免备案哈尔滨网站建设的公司 做网站图片素材在线编辑wordpress收录怎么样
