【数据结构】01-复杂度1 最大子列和问题

尽力漂亮

于 2022-06-24 18:28:44 发布

阅读量314

点赞数

分类专栏：数据结构文章标签：数据结构算法 c++

本文链接：https://blog.csdn.net/weixin_44106334/article/details/125450483

版权

数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include <stdio.h>
int MaxSubseqSum(int data[], int N)
{
    int i, ThisSum, MaxSum;
    ThisSum = MaxSum = 0;
    for(i = 0; i < N; i++)
    {
        ThisSum += data[i];
        if(ThisSum > MaxSum)
            MaxSum = ThisSum;
        if(ThisSum < 0)
            ThisSum = 0;
    }
    return MaxSum;
}
int main()
{
 
    int N,i;
    scanf("%d",&N);
   int data[N];
   for(i = 0;i<N;i++)
   {
       scanf("%d",&data[i]);
   }
   printf("%d", MaxSubseqSum(data,N));
    return 0;
 
}