一个数列，都为正数，取出最大的子数列（和最大），要求是不能连续取相连的两个数字，求解能否有O(n)时间复杂度的算法？
1条回答
关注不知道你这个问题是否已经解决, 如果还没有解决的话:- 给你找了一篇非常好的博客，你可以看看是否有帮助，链接：动态规划求解最大子序列和
如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^解决 无用评论 打赏举报
分享
- 2022-04-20 22:39回答 1 已采纳 供参考： #include<stdio.h> #include<stdlib.h> double fun(int n) { /*Begin*/ int i ,k
- 2021-12-28 08:58回答 2 已采纳 加一句int n;printf("%d",i);改成scanf("%d",&n);最后一个for循环拿掉，最后return前加一句printf("%d",a[n]);
- 2022-02-03 18:42回答 2 已采纳 不能用递归求，否则递归次数太多会导致栈溢出 #include <iostream> using namespace std; int fibonacci(int a) { if
- 2021-09-29 09:48如何利用java求解Fibonacci数列
- 2020-09-25 11:11回答 3 已采纳 public static long CalcA(int n) { if (n <= 0) return 0; if (n <= 2) return 1; return
- 2021-10-23 18:23回答 1 已采纳 为什么是1+1？还有return 需要先计算return后面的值啊？所以说会先计算出n-1和n-2的斐波那契数列并加起来再返回
- 2021-11-02 13:35回答 3 已采纳 通过多次提交，我发现有三个问题，一是没有多次循环，二是没用long long，三是不用判断是否为1或2
- 2018-10-25 16:53iwts_poi的博客 给出一个数列，现在求其中一个子数列，要求是所有子数列的和的最大值。另外还有其他问法，例如给出一个数组，要求求出连续的元素和的最大值。可以一个例子来解释： 假设有数列：[-1,2,3,-5,6,-2,4]，那么总共有7^...
- 2023-04-06 15:12回答 2 已采纳 n是输入参数n，为啥结果也用n，这样可能会导致fac传参错误 int fac(int n) { if (n == 1 || n == 2) n = 1; else
- 2022-04-02 15:42回答 1 已采纳 你想要看啥断点点在哪里，debug就可以了
- 2022-06-20 22:26回答 1 已采纳 数列刚好可以用一维数组表示，并且给出了通项公式，用循环或者递归就可以做，你要自己把这个过程翻译成编程语言的逻辑。 a = zeros(1,100); a(1) = 1; a(2) = 1; for n
- 2021-03-19 13:35斐波那契数列python求解代码
- 2018-12-18 13:03回答 1 已采纳 http://xueshu.baidu.com/usercenter/paper/show?paperid=8d64b057dace65278ba4bef2ab6346b2&site=xueshu_s
- 2014-01-04 00:54斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、...
- 2022-07-15 20:09matlab程序，采用了斐波拉契数列法迭代搜索求解函数的最小值
- 2015-07-06 15:18用循环算法求解斐波那契数列，里面有详细代码文件，亲测可运行
- 2021-01-20 06:01//使用递归计算指定位数的斐波那契数列值 //Fn=F(n-1)+F(n-2) public static int GetFibonacciNumber(int index) { if(index<0||index==0)throw new Exception(“参数不能小于或等于0”); if(index<=2)...
- 2019-04-11 16:38漫浸天空的雨色的博客 问题 G: 例题6-2 数组求解Fibonacci数列问题 时间限制:1 Sec内存限制:12 MB 题目描述 Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即： 要求输出Fibonacci数列的前20个数。 ...
- 没有解决我的问题, 去提问
悬赏问题
- ¥50 易语言把MYSQL数据库中的数据添加至组合框
- ¥20 求数据集和代码#有偿答复
- ¥15 关于下拉菜单选项关联的问题
- ¥20 java-OJ-健康体检
- ¥15 rs485的上拉下拉，不会对a-b<-200mv有影响吗，就是接受时，对判断逻辑0有影响吗
- ¥15 使用phpstudy在云服务器上搭建个人网站
- ¥15 应该如何判断含间隙的曲柄摇杆机构，轴与轴承是否发生了碰撞？
- ¥15 vue3+express部署到nginx
- ¥20 搭建pt1000三线制高精度测温电路
- ¥15 使用Jdk8自带的算法，和Jdk11自带的加密结果会一样吗，不一样的话有什么解决方案，Jdk不能升级的情况