求最大子序列的和

RINGO__

于 2020-12-18 19:53:53 发布

阅读量196

点赞数

文章标签：算法 c语言

本文链接：https://blog.youkuaiyun.com/qq_45799050/article/details/111392118

版权

本文介绍了如何在数据结构中解决求最大子序列和的问题，分享了一段C语言实现的代码，该代码的时间复杂度为线性，即Θ(n)。对于这个算法的理解，作者表示还有待深入。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#求最大子序列的和
最近在数据结构的书上看到一个很吊的求最大子序列和的代码，时间复杂度为Θ(n)，我个人对这个代码处于模棱两可阶段，分享给大家

#include<cstdio>
int main()
{
int N,thisSum,maxSum,mid;
while(scanf("%d",&N)==1)
{
thisSum=0;
maxSum=0;
while(N--)
{
scanf("%d",&mid);
thisSum+=mid;
if(thisSum>maxSum)
maxSum=thisSum;
if(thisSum<0)
thisSum=0;
}
printf("%d",maxSum);
}
return 0;
}