最大子序列之和（C语言）

第三天记录
本来今天是想学一下堆排序，虽然明白了算法的大概流程，可是代码自己写不出来，如果哪天我回来看看，记得把堆排序给补上。

所以今天记录一下以前学的的一个算法，计算最大子序列的算法；
也算是复习一下；

先来说一下什么是最大子序列；
打个比方
如果有一个序列是1，-5, 6 , 2, 3；
那么它的最大子序列之和为6+2+3=11；
可以看出规律的吧；

就是连续的子集！加起来！最大！
多么简单的定义…
但是吧，实现起来的话，有很多方法，我看书的时候给了好像有三四个呢！
其中有个递归的算法着实看了好久没看懂就放弃了；

那这里呢，就不管什么递归还是嵌套循环
介绍一个简单的算法，加起来没有几行
来
看代码

int sum(const int a[],int N){int Thisnum,Maxnum,j;
Thisnum=Maxnum=0;
for(j=0;j<N;j++){Thisnum+=a[j];if(Thisnum>Maxnum){Maxnum=Thisnum;}else if(Thisnum<0){Thisnum=0;}
}
return Maxnum;
}

emmmmmm
你说就这么两行，就这样吧，代码意思清晰明了，变量也不多；
就这样吧
恩
今天就这样结束
呜呜呜呜
附加一下测试结果

呜呜呜
没弄出来堆排序
真悲伤
今天不点赞了，哎，end！

最大子序列之和（C语言）相关推荐

java 求数组最大子序列之和
经典问题: 给定一个int[]数组,求其最大子序列之和(条件:数组中不全部都是负数). 最优算法,线性时间复杂度: public static int maxSubSum(int[] a){int m ...
实验2-4-6 求幂之和 (C语言)
实验2-4-6 求幂之和 (C语言) 本题要求编写程序,计算sum=21+22+23+⋯+2n.可以调用pow函数求幂. 输入格式: 输入在一行中给出正整数n(≤10). 输出格式: 按照格式&quo ...
python 最大子序列之和
python 最大子序列之和解法一:暴力求解1 O ( N 3 ) O(N^3) O(N3) list = [-2,11,-4,13,-5,-2] def MaxSubsepuenceSum(lis ...
动态规划经典题目——最大连续子序列之和
一.题目给定K个整数的序列{ N1, N2, -, NK },其任意连续子序列可表示为{ Ni, Ni+1, -, Nj },其中 1 <= i <= j <= K.最大连续子序列 ...
c语言编程输出数组元素之和,C语言输出一个数组中，所有元素之和为0的子序列...
本程序用到了一个时间种子,来随机产生10个整数[-5~5],函数是randData( ).还有一个计算子序列为0的函数ZeroSubarray( ). randData( )如下: int arr[1 ...
分数序数之和c语言,用c语言求解：有一分数序列2/1,3/2,5/3,8/5,13/8,21/13,…求这个数列的前20项之和....
用c语言求解:有一分数序列2/1,3/2,5/3,8/5,13/8,21/13,-求这个数列的... 3个答案提问时间: 2010-12-22 2个赞回答:1.首先弄清楚这组分数序列的规律:从 ...
质数之和c语言编程,C程序检查一个数字是否可以表示为两个质数之和
C程序检查一个数字是否可以表示为两个质数之和在此示例中,您将学习检查用户输入的整数是否可以表示为所有可能组合的两个质数之和. 要理解此示例,您应该了解以下C语言编程主题: 为了完成此任务,我们将创建 ...
java 从控制台输入一个正整数_编程输出该正整数各位数字之和_C语言从键盘上输入一个正整数,计算并输出该数的各位数字之和...
点击查看C语言从键盘上输入一个正整数,计算并输出该数的各位数字之和具体信息答:思路:定义变量a接受键盘输入和变量sum保存a的各位数字之和,依次对a进行除10操作,并把a除10的余数加到sum中, ...
python输入一个正整数、计算其各个位的数字之和_C语言程序设计：编写程序，输入一个正整数，统计该整数的位数并计算其各个数位上的数字之和。...
点击查看C语言程序设计:编写程序,输入一个正整数,统计该整数的位数并计算其各个数位上的数字之和.具体信息答:#include /*包含头文件*/void main() /*主函数*/{ int n, ...

最大子序列之和（C语言）

最大子序列之和（C语言）相关推荐

最新文章

热门文章