leetcode509. 斐波那契数

一:论语

我现在应该还没到壮年 还在年少 应该。。。。。。。。。。。。。。。 在这里插入图片描述

二:题目

在这里插入图片描述

三:上码

class Solution {
public:/**思路:动态规划5步曲1.确定dp数组以及下标的含义dp[i] 的定义为:第i个斐波那契数的数值是dp[i]2.确定递推公式状态转移方程 dp[i] = dp[i-1] + dp[i-2]  3.dp数组如何初始化dp[0] = 0dp[1] = 1;4.确定遍历的顺序我们要从前往后遍历,因为后面的值需要前面的值相加5.举例子推导遍历的顺序当 n = 5时候dp[2] = dp[1] + dp[0] = 1 + 0;dp[3] = dp[2] + do[1] = 1 + 1 = 2dp[4] = dp[3] + do[2] = 2 + 1 = 3dp[5] = dp[4] + dp[3] = 3 + 2 = 5*/int fib(int n) {if(n <= 1) return n;//包含n==1 和 n==0 vector<int> dp(n+1);dp[0] = 0;dp[1] = 1;for(int i = 2; i <= n; i++) {dp[i] = dp[i-1]+dp[i-2];//这里体现动态变化的过程}return dp[n];}   
};

在这里插入图片描述

为啥脑子不好用了。。。。。。。。。。。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/307708.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C++ 学习之旅(8)——一文搞懂指针、引用、函数参数的传值调用、指针调用和引用调用

废话少说&#xff0c;直接上代码&#xff1a; #include <iostream>int main() {int a 5;int* ptr &a;int& ref a;std::cin.get(); //设置断点 }为了避免混淆&#xff0c;我建议在定义指针时写int* ptr而不是int *ptr&#xff0c;同理&#xff0c;定义引用写…

.NET Core 下使用 Kafka

安装CentOS 安装 kafkaKafka : http://kafka.apache.org/downloadsZooLeeper : https://zookeeper.apache.org/releases.html下载并解压# 下载&#xff0c;并解压 $ wget https://archive.apache.org/dist/kafka/2.1.1/kafka_2.12-2.1.1.tgz $ tar -zxvf kafka_2.12-2.1.1.tgz…

leetcode70. 爬楼梯

一:题目 二:上码 class Solution { public:/**思路&#xff1a;分析题意:爬到第一层楼有一种方法,爬到第二层楼有两种方法那么由第一层到第三层需要跨2步,由第二层到第三层需要跨一步;那么到第三层的方法可以由 到第一层和第二层推导出来(因为只剩下最后一步了)动态规划五步走…

C++ 学习之旅(9)——类Class与结构Struct

类的出现就是把同一类事物的变量和函数组织在一起&#xff0c;让我们可以更方便地对多个相关联的变量进行操作。类是C独有的&#xff0c;而结构则是从C拿过来的&#xff0c;它们之间只有三个区别&#xff1a; &#xff08;1&#xff09;class 中默认的成员访问权限是 private …

发现一款.NET Core开源爬虫神器:DotnetSpider

没有爬虫就没有互联网&#xff01;爬虫的意义在于采集大批量数据&#xff0c;然后基于此进行加工/分析&#xff0c;做更有意义的事情。谷歌&#xff0c;百度&#xff0c;今日头条&#xff0c;天眼查都离不开爬虫。去开源中国和Github查询C#的爬虫项目&#xff0c;仅有几个非常简…

leetcode746. 使用最小花费爬楼梯

一:题目 二:上码 class Solution { public:/**思路:1.分析题意给出的数组的下标代表楼梯的台阶数2.动态规划五步走1>:确定dp数组以及下标的含义dp[i]:表示到达第i层所需要花费的体力2>:确定dp数组的递推公式那么如何得到dp[i](花费的体力)呢&#xff1f;dp[i]由dp[i-1]或…

C++ 学习之旅(10)——static与extern

只要你看过我系列中之前关于编译和链接的内容&#xff0c;你就能看懂以下内容&#xff0c;直接上例子&#xff1a; Static.cpp int S_var 5;main.cpp #include <iostream>int S_var 10;int main() {std::cout << S_var << std::endl;std::cin.get(); }…

SS CMS 全新跨平台 V7.0 版本正式发布

今天&#xff0c;我们很高兴宣布基于.NET CORE平台的全新 SS CMS V7.0正式发布&#xff0c;新版本采用.NET CORE模块化和高性能实现&#xff0c;用于创建在Windows&#xff0c;Linux、Mac以及Docker上运行的Web应用程序和服务。SS CMS 7.0 之旅在此&#xff0c;我们简单回顾一下…

leetcode62. 不同路径

一:题目 二:上码 class Solution { public:/**思路:1.分析题意:2.动态规划五步走:1>:确定dp数组和其下标的含义dp[i][j]为到达二维数组下标为i&#xff0c;j的路径条数,i和j为下标2>:确定dp数组的递推公式那么dp[i][j]是如何求解出来的呢?只能是两个方向左边:dp[i-1][j…

C++ 学习之旅(11)——类和结构中的static

当我们使用 static 关键字来把类或者结构成员定义为静态的时侯&#xff0c;无论之后创建多少个类的对象&#xff08;实例&#xff09;&#xff0c;静态成员都只有一个副本&#xff0c;所有实例都共享这个副本。也就是说&#xff0c;静态成员已经不属于实例了&#xff0c;它归属…

推荐一本基于ASP.NET Core 3.1的实战来了

第一本基于 ASP.NET Core 3.1 的实战书来了我脱产花费了一年时间创作书籍《深入浅出 ASP.NET Core》&#xff0c;终于上架了。目前天猫、京东等主流平台均有销售。这本书是基于.NET Core3.1 平台&#xff0c;从 ASP.NET Core 的基础入门,通过项目实战结合 ASP.NET Core 源代码解…

C++ 学习之旅(12)——static用法小结

&#xff08;1&#xff09;在修饰变量的时候&#xff0c;static 修饰的静态局部变量只执行初始化一次&#xff0c;而且延长了局部变量的生命周期&#xff0c;直到程序运行结束以后才释放。 &#xff08;2&#xff09;static 修饰全局变量的时候&#xff0c;这个全局变量只能在…

leetcode63. 不同路径 II

一:题目 二&#xff1a;上码 class Solution { public:/**思路:1.分析题意:这里有障碍物,所以我们的做法会有点变化&#xff0c;如果这个障碍物出现在左侧或则右测的话那么我们确定的是其障碍物包括其后面的下标将均为0,如果障碍物出现在上诉区域外的话&#xff0c;那么就直接…

C#刷剑指Offer | 从上到下打印二叉树

【C#刷题】| 作者 / Edison Zhou这是EdisonTalk的第288篇原创内容我们来用之前学到的数据结构知识来刷《剑指Offer》的一些核心题目&#xff08;精选了其中30道题目&#xff09;&#xff0c;希望对你有帮助&#xff01;本文题目为&#xff1a;从上到下打印二叉树。1题目介绍题目…

C++ 学习之旅(13)——枚举enum

所谓枚举&#xff0c;作用就是列出一堆数值的集合&#xff0c;然后规定某个变量只能从集合中取值。例如&#xff0c;抛一个骰子&#xff0c;取值只能是1&#xff0c;2&#xff0c;3&#xff0c;4&#xff0c;5&#xff0c;6&#xff1b;交通灯的颜色&#xff0c;只能是red&…

跟我一起学.NetCore之自定义配置源-热更新-对象绑定

前言上一篇针对不同的配置源进行举例演示&#xff0c;感受到不同配置源和不同数据格式使用统一操作的便捷(即没有什么加一层解决不了的&#xff0c;这个不是我说的)&#xff0c;这里接着说说自定义配置源、配置热更新、配置绑定对象相关操作&#xff1b;配置源回顾&#xff1a;…

leetcode343. 整数拆分(思路+详解)

一:题目 二:上码 class Solution { public:/**思路:1.分析题意:将一个数拆分为几个数相加的和 然后求取这几个数相乘的最大积,这个就很动态规划也就是我们可以得到多种结果&#xff0c;要在多种结果中取最优2.动态规划:1>:确定dp数组代表啥&#xff0c;以及下标的含义dp[i…

C++ 学习之旅(14)——构造函数constructors和析构函数destructors

首先我们看下一个简单的类&#xff1a; #include <iostream>class Entity { public:float X, Y;void Print(){std::cout << X << "," << Y << std::endl;} };int main() {Entity e;e.Print();std::cin.get(); }输出结果如下&#xf…

跟我一起学.NetCore之配置变更监听

前言通常程序中配置少不了&#xff0c;配置的修改也避免不了&#xff0c;配置的热更新为此给应用程序带来很大的便捷&#xff0c;不用重启&#xff0c;提高用户体验&#xff1b;但往往有时候需要对修改进行审计&#xff0c;也就是需要记录&#xff0c;有时候也会针对配置修改的…

解决Spring boot整合mybatis,xml资源文件放置及路径配置问题

一:问题描述 1:前言 无论你是将mapper.xml文件是和resources建造在一块&#xff0c;还是将mapper.xml文件和mapper放在一块,我们只要修改在yaml当中的mapper-locations的相对路径即可。&#xff08;前提是你在pom文件中导入了相关的resources路径&#xff09; 2:下方是将map…