#include <stdio.h>
#include <stdlib.h>
int max(int a[], int n);
int main()
{
int k;
scanf("%d", &k);
int a[k];
for (int i = 0; i < k; i++)
{
scanf("%d", &a[i]);
}
printf("%d",max(a, k));
}
int max(int a[],int n)
{
int i,j,k;
int sum = 0;
int max = 0;
for ( i = 0; i < n; i++)
{
sum=0;
for (j = i; j < n; j++)
{
sum=sum+a[j];
if(sum>max)
max=sum;
}
}
if(sum<0)
return 0;
else
return max;
}
01-复杂度1 最大子列和问题-算法2 O(n^2)
最新推荐文章于 2024-07-13 16:00:03 发布