#include <stdio.h>
int MaxSubseqSum4(int A[], int N);
int main()
{
int a[]={-1, 3, -2, 4, -6, 1, 6, -1};
int n=8,MaxSum;
MaxSum=MaxSubseqSum4(a,n);
printf("%d",MaxSum);
return 0;
}
int MaxSubseqSum4(int A[], int N)
{
int i;
int ThisSum=0, MaxSum=0;
for(i=0; i<N; i++){
ThisSum += A[i];
if(ThisSum > MaxSum)
MaxSum = ThisSum;
else if(ThisSum < 0)
ThisSum = 0;
}
return MaxSum;
}
1.求最大连续子列和
猜你喜欢
转载自blog.csdn.net/fangzhangtianxie/article/details/81098205
今日推荐
周排行