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

东莞网站建设品牌公司中国最好的建设网站

东莞网站建设品牌公司,中国最好的建设网站,望野王绩朗诵,平湖网站建设流程今天有点事#xff0c;先做一题#xff0c;剩下的明天补。 509. 斐波那契数 这道题目太简单了#xff0c;递归几行代码就结束了#xff0c;用动态规划做也可以#xff0c;主要是学习一下动态规划五部曲。 这是递归的代码 class Solution { public:int fib(int n) {//确…今天有点事先做一题剩下的明天补。 509. 斐波那契数 这道题目太简单了递归几行代码就结束了用动态规划做也可以主要是学习一下动态规划五部曲。 这是递归的代码 class Solution { public:int fib(int n) {//确定终止条件if(n 0) return 0;if(n 1) return 1;return fib(n - 1) fib(n - 2); } };这是动态规划的代码 class Solution { public:int fib(int n) {//1.确定dp[i]的含义斐波那契数列第i个数的值//2.确定递推公式 dp[i] dp[i - 1] dp[i - 2]//3.dp数组初始化 dp[0] 0, dp[1] 1//4.确定遍历顺序从前往后遍历//5.打印数组(省略)if(n 2) return n;//大于等于2的情况vectorint dp(2);int sum;dp[0] 0;dp[1] 1;for(int i 2; i n; i){sum dp[0] dp[1];dp[0] dp[1];dp[1] sum;}return dp[1];} };先这样。 70. 爬楼梯 这道题目之前做过印象非常深因为当时还没刷代码随想录第一次做这种动态规划题非常烧脑。而且就算搞明白这个本质上是斐波那契数列以后用递归也做不了因为递归会超时。。。。爬到第i个台阶的方法数取决于爬到第i-1和i-2阶的方法数之和就是纯纯的斐波那契数列啊。 class Solution { public:int climbStairs(int n) {if(n 2) return n;vectorint dp(3);dp[1] 1;dp[2] 2;int sum;for(int i 3; i n; i){sum dp[1] dp[2];dp[1] dp[2];dp[2] sum;}return dp[2];}}; 746. 使用最小花费爬楼梯 这道题目没有看讲解自己AC的按照动态规划五部曲 1.确定dp[i]的含义爬到下标为i台阶所需的最小花费 2.确定递推公式 dp[i] min(dp[i - 1] cost[i - 1], dp[i - 2] cost[i - 2]) 3.dp数组初始化 dp[0] 0, dp[1] 0 因为开局选择起点的时候不需要花钱 4.确定遍历顺序从前往后遍历 5.打印数组(省略) 这道题的核心就在于递推公式的构建不像之前两道题只是前两项相加那么简单这道题还需要求二者之间的最小值。 class Solution { public:int minCostClimbingStairs(vectorint cost) {//1.确定dp[i]的含义爬到下标为i台阶所需的最小花费//2.确定递推公式 dp[i] min(dp[i - 1] cost[i - 1], dp[i - 2] cost[i - 2])//3.dp数组初始化 dp[0] 0, dp[1] 1//4.确定遍历顺序从前往后遍历//5.打印数组(省略)vectorint dp(cost.size() 1);dp[0] 0;dp[1] 0;int sum 0;//总花费为dp[cost.size()]for(int i 2; i cost.size(); i){sum min(dp[i - 1] cost[i - 1], dp[i - 2] cost[i - 2]);dp[i] sum;}return dp.back();} };补完了享受周末~
http://www.tj-hxxt.cn/news/233700.html

相关文章:

  • 职教集团网站建设方案网页设计模板素材网站
  • 怎么选择一家好的网站建设公司网站建设开源模板
  • 常熟做网站的公司做投票页面什么网站好
  • 合肥网站营销贵阳网站建设托管
  • 如何做单网页网站重庆专业网站营销
  • 建站工具megentowordpress 防采集
  • 天津建筑网站建设邹平做网站的联系方式
  • 首饰盒东莞网站建设西安网站建设多少钱
  • 公司网站.可以自己做吗找专业做网站的公司
  • 做网站用的浏览器有哪些中国充电网络公司排名
  • 代做网站排名广东新闻联播直播回放
  • 官方网站的必要性做音乐网站要注意什么
  • 工信部网站备案规定邢台信息港房屋出租
  • 广东建设安全质量协会网站网站多国语言设计
  • 长春做网站价格iis怎么创建网站
  • 那个网站做代买腾讯企点聊天记录迁移
  • 视频网站如何做盗链企业管理
  • 北京外贸网站建设公司哪一家好
  • 建网站公建网站公司广州微网站建设服务
  • 什么做网站舞台灯光网站建设
  • 网站建设十胜石怎么用dw网站怎么建设
  • 该网站正在紧急升级维护中珠海个人建站模板
  • 厦门网站建设价格xm37搜房网站建设分析
  • 提升网站响应时间如何建立收费网站
  • 济源制作网站自由人网站开发
  • 对于网站建设的描述网站后台扫描插件
  • 东莞市建设网站网页即时聊天
  • 做网站需要的带宽上行还是下行网站开发样板
  • wordpress 建站五分钟国际知名设计公司有哪些
  • 安徽长江建设集团有限公司网站视频制作价格明细