Question

连续子数组最大和

int findmaxsubarray(int a[],int n)
{
int maxsum=a[0];
int sum=0;
int i;
for(i=0;i<n;i++)
{
sum+=a[i];
if(sum<0)
{
sum=0;
}
else if(sum>maxsum)
maxsum=sum;
}
return maxsum;
}

int findmaxsubarray(int a[],int n)
{
int maxsum=a[0];
int sum=0;
for(int i=0;i<n;i++)
{
if(sum>=0)
sum+=a[i];
else
sum=a[i];
if(sum>maxsum)
maxsum=sum;
}
return maxsum;
}
这两个函数是一样的吗？？？

Answer 1

这两个函数不一样。如果数组a中的元素都是负数的话，第一个得不到正确的结果，第二个可以得到正确的结果。