max = a[0]; sum = 0; for(i=0;i<n;i++) { sum = sum + a[i]; if(sum > max)max = sum; if(sum < 0)sum = 0; } max 即是所求之数