当前位置: 首页 > news >正文

做网站还赚钱吗如何找友情链接

做网站还赚钱吗,如何找友情链接,网上卖货有哪些免费平台,2018网站建设行业算法: 多举几个例子,找规律: 爬到第一层楼梯有一种方法,爬到二层楼梯有两种方法。 那么第一层楼梯再跨两步就到第三层 ,第二层楼梯再跨一步就到第三层(时序)。 所以到第三层楼梯的状态可以由…

算法:

多举几个例子,找规律:

爬到第一层楼梯有一种方法,爬到二层楼梯有两种方法。

那么第一层楼梯再跨两步就到第三层 ,第二层楼梯再跨一步就到第三层(时序)。

所以到第三层楼梯的状态可以由第二层楼梯 和 到第一层楼梯状态推导出来,那么就可以想到动态规划了。

动规五部曲:

1.确定dp数组以及下标的含义

dp[i]: 爬到第i层楼梯,有dp[i]种方

2.确定递推公式(实在不行,多举几个例子推导一下)

从dp[i]的定义可以看出,dp[i] 可以有两个方向推出来(题目中说,每次可以爬1/2个阶梯)。

首先是dp[i - 1],上i-1层楼梯,有dp[i - 1]种方法,那么再一步跳一个台阶不就是dp[i]了么(dp[i - 1]种方法)。

还有就是dp[i - 2],上i-2层楼梯,有dp[i - 2]种方法,那么再一步跳两个台阶不就是dp[i]了么(dp[i - 2]种方法)。

那么dp[i]就是 dp[i - 1]与dp[i - 2]之和!

dp[i] = dp[i - 1] + dp[i - 2] 。

3.dp数组如何初始化

题目中说了n从1开始

dp[1] = 1,dp[2] = 2

然后从i = 3开始递推

4.确定遍历顺序

从递推公式dp[i] = dp[i - 1] + dp[i - 2];中可以看出,遍历顺序一定是从前向后遍历的

5.举例推导dp数组(主要用于debug)

当n为5的时候,dp table(dp数组)应该是这样的

如果代码出问题了,就把dp table 打印出来,看看究竟是不是和自己推导的一样。

正确代码:

class Solution {public int climbStairs(int n) {int[] dp = new int[n+1];if (n<=2){return n;}dp[1] = 1;dp[2] = 2;for (int i=3 ;i<=n; i++){dp[i] = dp[i-1] +dp[i-2];}return dp[n];}
}

时间空间复杂度:

  • 时间复杂度:O(n)
  • 空间复杂度:O(n)
http://www.shuangfujiaoyu.com/news/17977.html

相关文章:

  • 网络营销用什么软件天天seo站长工具
  • h5网页设计报告南昌网站seo
  • 做网站前端需要编程基础吗线上宣传的方式
  • 福田网站建设设计公司单页网站seo如何优化
  • 做原型网站推广任务接单平台
  • 德阳企业品牌网站建设什么是seo推广
  • 新疆建设委员会网站长沙百度网站快速排名
  • 银行虚拟网站制作网站怎样优化关键词好
  • 仓储管理系统软件排名超级seo助手
  • 潮州哪里做网站游戏代理0加盟费
  • 高端营销网站建设开鲁网站seo不用下载
  • 哪个网站上可以做初中数学题今日新闻头条最新消息
  • 宝塔wordpress建站教程湖北最新消息
  • asp动态网站开发技术身边的网络营销案例
  • 成都建站培训网络营销项目
  • 网站公安备案有什么用长沙官网优化公司
  • 惠阳建设局网站直播营销策划方案范文
  • 南宁做网站外包在线查询网站收录
  • 优美女人女性网站模版网站关键词优化方案
  • 长春个人网站制作网页制作网站
  • nginx即代理又做网站全网万能搜索引擎
  • 高端企业网站建设蓦然郑州网站建设6企业邮箱格式
  • 有好看图片的软件网站模板下载关键词排名优化报价
  • 先做它个天猫网站google下载安装
  • 国内网站要备案湘潭网站seo
  • dede网站文档不能更新无锡网络推广平台
  • b2b网站黄页88网站建设需求模板
  • 重庆公司网站搭建公司推荐网店运营推广方案
  • 企业网站系统手机版营业推广
  • 河北网站建设搭建百度文库官网登录入口