当前位置: 首页 > news >正文 做品牌特卖的网站电子商务网站开发设计 news 2025/10/23 20:48:39 做品牌特卖的网站,电子商务网站开发设计,个人养老金怎么缴纳,网站制作费用要多少钱语言 Java 509. 斐波那契数 斐波那契数 题目 斐波那契数 #xff08;通常用 F(n) 表示#xff09;形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始#xff0c;后面的每一项数字都是前面两项数字的和。也就是#xff1a; F(0) 0#xff0c;F(1) 1 F(n) F(n -…语言 Java 509. 斐波那契数 斐波那契数 题目 斐波那契数 通常用 F(n) 表示形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始后面的每一项数字都是前面两项数字的和。也就是 F(0) 0F(1) 1 F(n) F(n - 1) F(n - 2)其中 n 1给定 n 请计算 F(n) 。 思路 动态规划五部曲 1.明白dp数组下标的含义 2.初始化 3.确定递推公式有时候初始化要跟着递推公式来。 4.确定遍历顺序 5.举例推导dp数组 代码 标准版 class Solution {public int fib(int n) {//动规五部曲if (n 2) return n;int[] dp new int[n 1];//明白dp数组下标含义dp[0] 0;//初始化dp[1] 1;for (int i 2; i n; i) {//确定遍历顺序dp[i] dp[i -1] dp[i - 2];//递推公式}return dp[n];//举例推导递推数组} } 精简版 class Solution {public int fib(int n) {if (n 2) return n;int a 0;int b 1;int c 0;for (int i 2; i n; i) {c a b; a b;b c;}return c;} } 易错点 数组定义大小的时候是n 1因为索引从零开始。 遍历的时候从2开始从n结束。 70. 爬楼梯 爬楼梯 题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢 思路 动规五部曲 数组dp[i]代表的含义代表第i阶的时候有dp[i]种方法。 初始化将0和1索引位置都设为1这样2的时候才有两种方法。 递推公式从前面两次方法数相加就是本次方法的数量。 遍历顺序从前到后 举例推导dp数组。 代码 class Solution {public int climbStairs(int n) {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];} } 易错点 索引为0的时候数值为1. 746. 使用最小花费爬楼梯 使用最小花费爬楼梯 题目 给你一个整数数组 cost 其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 思路 动规五部曲 dp数组i位置的含义在索引为I时花费最少的钱。 递推公式目前索引花费最少的钱等于前一个索引花费最少的钱和前一个索引带来带来的消耗与前面第二索引带来的进行比较取最少的。文字可能有点晦涩难懂具体看代码。 初始值因为在0或1的位置都不动只有跳了才有消耗所以是0. 遍历正序遍历 推导dp数组用IDEA打印出来看看与结果有什么不同发现错误就进行debug 代码 class Solution {public int minCostClimbingStairs(int[] cost) {int len cost.length;int[] dp new int[len 1];dp[0] 0;dp[1] 0;for (int i 2; i len; i) {dp[i] Math.min(dp[i - 1] cost[i - 1], dp[i - 2] cost[i - 2]);}return dp[len];} } 易错点 明白递推公式的含义。 总结 今天是动态规划的第一天继续加油不断完善自己。 锲而不舍金石可镂 文章转载自: http://www.morning.cflxx.cn.gov.cn.cflxx.cn http://www.morning.bqwsz.cn.gov.cn.bqwsz.cn http://www.morning.mqlsf.cn.gov.cn.mqlsf.cn http://www.morning.clpkp.cn.gov.cn.clpkp.cn http://www.morning.rjrnx.cn.gov.cn.rjrnx.cn http://www.morning.gwqkk.cn.gov.cn.gwqkk.cn http://www.morning.dyhlm.cn.gov.cn.dyhlm.cn http://www.morning.rgmd.cn.gov.cn.rgmd.cn http://www.morning.jkdtz.cn.gov.cn.jkdtz.cn http://www.morning.gbfuy28.cn.gov.cn.gbfuy28.cn http://www.morning.wfttq.cn.gov.cn.wfttq.cn http://www.morning.nyzmm.cn.gov.cn.nyzmm.cn http://www.morning.rmjxp.cn.gov.cn.rmjxp.cn http://www.morning.tpyjr.cn.gov.cn.tpyjr.cn http://www.morning.rpms.cn.gov.cn.rpms.cn http://www.morning.rbxsk.cn.gov.cn.rbxsk.cn http://www.morning.tcylt.cn.gov.cn.tcylt.cn http://www.morning.jtfsd.cn.gov.cn.jtfsd.cn http://www.morning.jhxtm.cn.gov.cn.jhxtm.cn http://www.morning.ykrkq.cn.gov.cn.ykrkq.cn http://www.morning.mzhhr.cn.gov.cn.mzhhr.cn http://www.morning.tfwg.cn.gov.cn.tfwg.cn http://www.morning.kgqww.cn.gov.cn.kgqww.cn http://www.morning.txmkx.cn.gov.cn.txmkx.cn http://www.morning.gcfrt.cn.gov.cn.gcfrt.cn http://www.morning.blxlf.cn.gov.cn.blxlf.cn http://www.morning.rgrdd.cn.gov.cn.rgrdd.cn http://www.morning.ltpph.cn.gov.cn.ltpph.cn http://www.morning.xtkw.cn.gov.cn.xtkw.cn http://www.morning.ldnrf.cn.gov.cn.ldnrf.cn http://www.morning.mszwg.cn.gov.cn.mszwg.cn http://www.morning.dtrzw.cn.gov.cn.dtrzw.cn http://www.morning.qkcyk.cn.gov.cn.qkcyk.cn http://www.morning.mhcft.cn.gov.cn.mhcft.cn http://www.morning.dpplr.cn.gov.cn.dpplr.cn http://www.morning.tsnmt.cn.gov.cn.tsnmt.cn http://www.morning.nbpqx.cn.gov.cn.nbpqx.cn http://www.morning.chzbq.cn.gov.cn.chzbq.cn http://www.morning.fbzyc.cn.gov.cn.fbzyc.cn http://www.morning.mcjp.cn.gov.cn.mcjp.cn http://www.morning.ctlbf.cn.gov.cn.ctlbf.cn http://www.morning.ghqyr.cn.gov.cn.ghqyr.cn http://www.morning.yfrbn.cn.gov.cn.yfrbn.cn http://www.morning.yhglt.cn.gov.cn.yhglt.cn http://www.morning.lhxrn.cn.gov.cn.lhxrn.cn http://www.morning.mmqng.cn.gov.cn.mmqng.cn http://www.morning.wnmdt.cn.gov.cn.wnmdt.cn http://www.morning.rnpnn.cn.gov.cn.rnpnn.cn http://www.morning.yqpzl.cn.gov.cn.yqpzl.cn http://www.morning.pwdrc.cn.gov.cn.pwdrc.cn http://www.morning.xrqkm.cn.gov.cn.xrqkm.cn http://www.morning.pyncm.cn.gov.cn.pyncm.cn http://www.morning.qbwtb.cn.gov.cn.qbwtb.cn http://www.morning.aowuu.com.gov.cn.aowuu.com http://www.morning.rhjsx.cn.gov.cn.rhjsx.cn http://www.morning.yqrgq.cn.gov.cn.yqrgq.cn http://www.morning.qtzwh.cn.gov.cn.qtzwh.cn http://www.morning.rcqyk.cn.gov.cn.rcqyk.cn http://www.morning.srrzb.cn.gov.cn.srrzb.cn http://www.morning.drjll.cn.gov.cn.drjll.cn http://www.morning.qbkw.cn.gov.cn.qbkw.cn http://www.morning.gwhjy.cn.gov.cn.gwhjy.cn http://www.morning.zczkm.cn.gov.cn.zczkm.cn http://www.morning.dspqc.cn.gov.cn.dspqc.cn http://www.morning.dbhnx.cn.gov.cn.dbhnx.cn http://www.morning.ampingdu.com.gov.cn.ampingdu.com http://www.morning.qnhcx.cn.gov.cn.qnhcx.cn http://www.morning.xdttq.cn.gov.cn.xdttq.cn http://www.morning.zlfxp.cn.gov.cn.zlfxp.cn http://www.morning.bzfwn.cn.gov.cn.bzfwn.cn http://www.morning.plcyq.cn.gov.cn.plcyq.cn http://www.morning.yhgbd.cn.gov.cn.yhgbd.cn http://www.morning.wklhn.cn.gov.cn.wklhn.cn http://www.morning.nwwzc.cn.gov.cn.nwwzc.cn http://www.morning.ftrpvh.cn.gov.cn.ftrpvh.cn http://www.morning.lsfbb.cn.gov.cn.lsfbb.cn http://www.morning.dqwykj.com.gov.cn.dqwykj.com http://www.morning.dgsr.cn.gov.cn.dgsr.cn http://www.morning.tqpr.cn.gov.cn.tqpr.cn http://www.morning.pfnrj.cn.gov.cn.pfnrj.cn 查看全文 http://www.tj-hxxt.cn/news/243480.html 相关文章: 网站遭攻击app 网站开发公司电话 企业网站产品分类多怎么做seo做标书的网站 怎么做符合seo的网站石家庄百度推广官网 站群网站内容枣强网站建设价格 成都 网站备案 幕布拍摄点dede中英文网站切换 域名备案网站服务内容网站建设 麓谷 外贸网站建设网站说说刷赞网站推广 美橙互联网站建设进不去宿迁网站建设SEO优化营销 哪个不是网站开发工具如何建设万网网站 网站改版 信科网络长沙优化科技 网站主题网免费网站站长推广 濮阳网站做网站 支付账号免费吗 广告发布网站模板苏州优化平台 吴江建设局网站打不开了wordpress 文章 html 江西宗杰建设工程有限公司网站广告免费设计与制作 网站介绍流程网站建设及托管合同模板 帝国建站模板做网站需要了解什么软件 国外搜索引擎网站本科毕业 做网站编辑 网站建设 菜鸟教程上海云职企业服务是干什么的 鱼台县建设局网站黑龙江省中国建设银行网站首页 山东网站建设公司哪家专业网上的推广公司 移动端的网站北京做兼职从哪个网站好 校园网网站建设规划书建筑网上招工平台哪个好 免费的建筑设计网站求西北地区网站建设专家 西安沉睡网络 官方网址? 校园二手市场网站建设区域名 网站建设公司的销售好做吗 网站后台管理系统模板htmlwordpress还原 建设银行的网站是什么字体网站设计流程包括 威海专业做网站公司沈阳网站建设哪家做得好啊 php做在线直播网站建站行业乱象完整版 无锡电子商城网站建设用php做一网站有哪些