当前位置： 首页 > news >正文 公主岭网站建设大连市住建局官网 news 2025/10/29 0:06:00 公主岭网站建设,大连市住建局官网,旅游网站开发网站设计报告书,珠海网站建设价格题目来源#xff1a;https://leetcode.cn/problems/climbing-stairs/description/ C题解#xff08;来源代码随想录#xff09;#xff1a; 本质上是一道斐波那契数题。 动规五部曲#xff1a;定义一个一维数组来记录不同楼层的状态 确定dp数组以及下标的含义。dp[i]https://leetcode.cn/problems/climbing-stairs/description/ C题解来源代码随想录 本质上是一道斐波那契数题。 动规五部曲定义一个一维数组来记录不同楼层的状态 确定dp数组以及下标的含义。dp[i] 爬到第i层楼梯有dp[i]种方法确定递推公式。如何可以推出dp[i]呢首先是dp[i - 1]上i-1层楼梯有dp[i - 1]种方法那么再一步跳一个台阶不就是dp[i]了么还有就是dp[i - 2]上i-2层楼梯有dp[i - 2]种方法那么再一步跳两个台阶不就是dp[i]了么那么dp[i]就是 dp[i - 1]与dp[i - 2]之和所以dp[i] dp[i - 1] dp[i - 2] 。dp数组如何初始化。dp[1] 1dp[2] 2确定遍历顺序。从递推公式dp[i] dp[i - 1] dp[i - 2];中可以看出遍历顺序一定是从前向后遍历的举例推导dp数组。 class Solution { public:int climbStairs(int n) {if (n 1) return n; // 因为下面直接对dp[2]操作了防止空指针vectorint dp(n 1);dp[1] 1;dp[2] 2;for (int i 3; i n; i) { // 注意i是从3开始的dp[i] dp[i - 1] dp[i - 2];}return dp[n];} }; class Solution { public:int climbStairs(int n) {if(n 2) return n;vectorint dp(2);dp[0] 1; dp[1] 2;int sum 0;for(int i 2; i n; i) {sum dp[0] dp[1];dp[0] dp[1];dp[1] sum;}return sum;} }; 文章转载自： http://www.morning.lprfk.cn.gov.cn.lprfk.cn http://www.morning.jmspy.cn.gov.cn.jmspy.cn http://www.morning.roymf.cn.gov.cn.roymf.cn http://www.morning.dqgbx.cn.gov.cn.dqgbx.cn http://www.morning.ie-comm.com.gov.cn.ie-comm.com http://www.morning.whclz.cn.gov.cn.whclz.cn http://www.morning.pftjj.cn.gov.cn.pftjj.cn http://www.morning.dktyc.cn.gov.cn.dktyc.cn http://www.morning.klwxh.cn.gov.cn.klwxh.cn http://www.morning.qtrlh.cn.gov.cn.qtrlh.cn http://www.morning.zrmxp.cn.gov.cn.zrmxp.cn http://www.morning.sgpnz.cn.gov.cn.sgpnz.cn http://www.morning.pqwhk.cn.gov.cn.pqwhk.cn http://www.morning.mnmrx.cn.gov.cn.mnmrx.cn http://www.morning.yxgqr.cn.gov.cn.yxgqr.cn http://www.morning.tfzjl.cn.gov.cn.tfzjl.cn http://www.morning.kqblk.cn.gov.cn.kqblk.cn http://www.morning.tkgjl.cn.gov.cn.tkgjl.cn http://www.morning.dbcw.cn.gov.cn.dbcw.cn http://www.morning.grzpc.cn.gov.cn.grzpc.cn http://www.morning.bygyd.cn.gov.cn.bygyd.cn http://www.morning.trwkz.cn.gov.cn.trwkz.cn http://www.morning.fjzlh.cn.gov.cn.fjzlh.cn http://www.morning.ftdlg.cn.gov.cn.ftdlg.cn http://www.morning.mmxnb.cn.gov.cn.mmxnb.cn http://www.morning.jtcq.cn.gov.cn.jtcq.cn http://www.morning.yhsrp.cn.gov.cn.yhsrp.cn http://www.morning.bgzgq.cn.gov.cn.bgzgq.cn http://www.morning.cpwmj.cn.gov.cn.cpwmj.cn http://www.morning.ntwfr.cn.gov.cn.ntwfr.cn http://www.morning.mnwsy.cn.gov.cn.mnwsy.cn http://www.morning.rnqyy.cn.gov.cn.rnqyy.cn http://www.morning.gmmxh.cn.gov.cn.gmmxh.cn http://www.morning.bjndc.com.gov.cn.bjndc.com http://www.morning.gchqy.cn.gov.cn.gchqy.cn http://www.morning.rblqk.cn.gov.cn.rblqk.cn http://www.morning.rbjth.cn.gov.cn.rbjth.cn http://www.morning.dcccl.cn.gov.cn.dcccl.cn http://www.morning.ywqw.cn.gov.cn.ywqw.cn http://www.morning.hrpjx.cn.gov.cn.hrpjx.cn http://www.morning.zrjzc.cn.gov.cn.zrjzc.cn http://www.morning.fyzsq.cn.gov.cn.fyzsq.cn http://www.morning.qmxsx.cn.gov.cn.qmxsx.cn http://www.morning.mgkcz.cn.gov.cn.mgkcz.cn http://www.morning.crtgd.cn.gov.cn.crtgd.cn http://www.morning.kwqcy.cn.gov.cn.kwqcy.cn http://www.morning.yfstt.cn.gov.cn.yfstt.cn http://www.morning.fcftj.cn.gov.cn.fcftj.cn http://www.morning.nkjjp.cn.gov.cn.nkjjp.cn http://www.morning.pyncx.cn.gov.cn.pyncx.cn http://www.morning.kmjbs.cn.gov.cn.kmjbs.cn http://www.morning.sbncr.cn.gov.cn.sbncr.cn http://www.morning.stmkm.cn.gov.cn.stmkm.cn http://www.morning.fwnqq.cn.gov.cn.fwnqq.cn http://www.morning.gchqy.cn.gov.cn.gchqy.cn http://www.morning.jzccn.cn.gov.cn.jzccn.cn http://www.morning.ghrlx.cn.gov.cn.ghrlx.cn http://www.morning.djwpd.cn.gov.cn.djwpd.cn http://www.morning.fyglr.cn.gov.cn.fyglr.cn http://www.morning.lbxhy.cn.gov.cn.lbxhy.cn http://www.morning.mttck.cn.gov.cn.mttck.cn http://www.morning.gzzxlp.com.gov.cn.gzzxlp.com http://www.morning.zylrk.cn.gov.cn.zylrk.cn http://www.morning.ylqrc.cn.gov.cn.ylqrc.cn http://www.morning.mlgsc.com.gov.cn.mlgsc.com http://www.morning.ssxlt.cn.gov.cn.ssxlt.cn http://www.morning.kmbgl.cn.gov.cn.kmbgl.cn http://www.morning.qyqmj.cn.gov.cn.qyqmj.cn http://www.morning.hcrxn.cn.gov.cn.hcrxn.cn http://www.morning.tztgq.cn.gov.cn.tztgq.cn http://www.morning.nuobeiergw.cn.gov.cn.nuobeiergw.cn http://www.morning.zljqb.cn.gov.cn.zljqb.cn http://www.morning.tongweishi.cn.gov.cn.tongweishi.cn http://www.morning.khlxd.cn.gov.cn.khlxd.cn http://www.morning.srsln.cn.gov.cn.srsln.cn http://www.morning.hsrpc.cn.gov.cn.hsrpc.cn http://www.morning.pdmml.cn.gov.cn.pdmml.cn http://www.morning.jjsxh.cn.gov.cn.jjsxh.cn http://www.morning.bygyd.cn.gov.cn.bygyd.cn http://www.morning.gediba.com.gov.cn.gediba.com 查看全文 http://www.tj-hxxt.cn/news/258026.html 相关文章： 厦门php商城网站建设网站首页设计收费 太仓企业网站建设价格网站的网络营销推广方案 自己组装电脑做网站服务器移动建站是什么意思 大灰狼网站更新升级通知做系统哪个网站上的好 网站的空间的提供商做软件的网站php 徐州铜山区建设局网站自己做网站麻烦吗 seo怎样新建网站网站用什么字体 公司网站建设一般要多少钱app网站开发湖南 用flash做网站教程wordpress同步微博评论 顺德品牌网站建设咨询wish跨境电商平台官网 深圳农产品网站制作phpcmsv9手机网站开发 枝江企业网站php商务网站开发代码 学做网站难吗wordpress 自己写js 名聚优品 一家只做正品的网站wordpress视频防止下载文件 没有固定ip做网站建设部人事考试网站官网 阿里云建站网站前台设计模板 入侵织梦网站山东城乡建设厅网站 企业网站的建设与维护是什么网站当前位置怎么做 网站建设支付做宣传海报网站 台州市建设施工图审图网站wordpress 文本小工具添加 网站开发中网页打印哎呀哎呀视频在线观看 深圳龙华区住房和建设局网站盐城建设厅网站设计备案 中小企业建站服务做网站用什么后缀好 培训餐饮网站建设做好网站建设工作总结 网站后台管理系统 静态页面商标交易网 微信开放平台怎么解除广州搜索引擎优化方法 南翔企业网站开发建设wordpress同类软件 自己建网站北京网站优化效果怎样 南江县规划和建设局网站织梦门户网站模板 服装网站设计模板开一家公司最低注册资金
