//最大和大于等于0,
public static int maxsum(int a[]) {
int sum = 0;
int b = 0;
for (int i = 0; i < a.length; i++) {
//处理a[i],
//最大连续序列不包含a[i]------不加a[i]前最大,不加a[i]后最大
//最大连续序列包含a[i]------加a[i]刚好最大,加a[i]后最大
if (b > 0) {//b>0,则b可能是最大连续序列的一部分
b += a[i];
} else {//b小于0,则b不可能是最大和,最大连续序列也不会包含它,b从a[i]重新开始
b = a[i];
}
if (sum < b) {
sum = b;
}
}
return sum;
}