int max(int *a,int n)
{
int sum = a[0]; //此种情况的话 若全为负数会返回最大的负数
int tempSum = 0;
for(int i=0;i<n;i++)
{
if(tempSum>=0) //即当前a[i]之前的a[0...i-1]的和大于等于0即可相加
{
tempSum = tempsum + a[i];
}
else //相反情况的话,需要从当前a[i]开始算起
{
tempSum = a[i];
}
if(tempSum>sum)
{
sum = tempSum;
}
}
return sum;
}
参考: http://blog.csdn.net/v_JULY_v/article/details/6444021