Question

c语言 求一个整型数组所有子数组中和值最大的

输入一个整型数组，其中有正有负，数组中连续的一个或多个整数构成一个子数组，求子数组中和值最大的子数组
例如：3,2，-6,4,7，-3,5，-2和值最大的子数组为4,7，-3,5
求它的c语言代码！！！！！！！急急急急急急急急急急急急急！！！！

Answer 1

#include<stdio.h>
int MaxSum3(int * A,int n){//优化方案 时间O（n） 空间 O(1)
int nStart=A[n-1];
int nAll=A[n-1];
for(int i=n-2;i>=0;i--){
if(nStart<0)
nStart=0;
nStart+=A[i];
if(nStart>nAll)
nAll=nStart;
}
return nAll;
}
int main()
{
for(int i=0;i<N;i++){

scanf("%d",&A[I]);
}
printf("%d",MaxSum3(A,N));
return 0;
}

Answer 2

不晓得