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

阿拉尔市建设局网站环球网最新消息疫情

阿拉尔市建设局网站,环球网最新消息疫情,江苏丹阳 疫情,论坛程序做导航网站动态规划五部曲 确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组 509. 斐波那契数 https://leetcode.cn/problems/fibonacci-number/ class Solution {public int fib(int n) {if(n0) return 0;if(n<3) return 1;int[] dp new int[n]…

动态规划五部曲

  1. 确定dp数组以及下标的含义
  2. 确定递推公式
  3. dp数组如何初始化
  4. 确定遍历顺序
  5. 举例推导dp数组

509. 斐波那契数

https://leetcode.cn/problems/fibonacci-number/

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

讲解的简化版本。

class Solution {public int fib(int n) {if (n < 2) return n;int a = 0, b = 1, c = 0;for (int i = 1; i < n; i++) {c = a + b;a = b;b = c;}return c;}
}

70. 爬楼梯

https://leetcode.cn/problems/climbing-stairs/
和斐波那契差不多。

class Solution {public int climbStairs(int n) {if(n<4) return n;int[] dp=new int[n];int a=2;int b=3;int c=5;for(int i=3;i<n;i++){c=a+b;a=b;b=c;}return c;}
}

746. 使用最小花费爬楼梯

https://leetcode.cn/problems/min-cost-climbing-stairs/
这个感觉最后一步不花费更好理解

class Solution {public int minCostClimbingStairs(int[] cost) {int[] dp=new int[cost.length];dp[0]=cost[0];dp[1]=cost[1];for(int i=2;i<cost.length;i++){dp[i]=Math.min(dp[i - 1], dp[i - 2]) + cost[i];}return Math.min(dp[cost.length-1],dp[cost.length-2]);}
}
http://www.tj-hxxt.cn/news/17590.html

相关文章:

  • 商用网站开发计划书谷歌seo培训
  • 学做蛋糕有哪些网站谷歌搜索网页版入口
  • 代办公司注册怎么收费站长工具seo查询
  • 网站建设公司 校园网站网站模板平台
  • 怎么找到换域名的网站如何做网络销售平台
  • 好的网站建设网电商营销推广有哪些?
  • 医疗器械网站建设策划书百度官网登录入口
  • 滨海专业做网站的公司搜索网站排行榜
  • 免费网站免费进入在线有没有帮忙推广的平台
  • 简约商务ppt模板免费下载seo优化 搜 盈seo公司
  • 海淀手机网站设计公司域名备案官网
  • 用数字做域名网站怎样在百度上做免费推广
  • 一么多设计公司seo网络推广是什么意思
  • 庆阳新闻网seo技术大师
  • 做游戏模板下载网站百度问答一天能赚100块吗
  • 国外公司做中国网站目前最火的自媒体平台
  • 网站建设杭州网上做广告宣传
  • 网络公司制作网站三只松鼠有趣的软文
  • wordpress 获取文章评论数莫停之科技windows优化大师
  • 张家港网站开发培训广告代理黄页污水
  • 做网站的企业排名seo网站排名优化软件
  • 手机网站模板 html网站如何发布
  • 上海十大策划公司排名广州seo排名优化
  • wordpress aliyun-oss百度seo最成功的优化
  • 建设工程获奖查询网站百度竞价的优势和劣势
  • 外贸营销网站推广百度seo详解
  • 建设外贸商城网站拼多多标题关键词优化方法
  • 做快递单网站百度官网网站登录
  • 广州线下教学seo发包技术教程
  • 佛山网站设计公司软文撰写案例