01 - 复杂度 1 最大子列和问题 (20 分)

<pre><small><small>
// 在线方法求子项的最大和
int maxSub(int a[],int N){
int maxSum,thisSum; int i;
maxSum=thisSum=0;
for(i=0;i<N;i++){
thisSum+=a[i];
if(thisSum>maxSum){
maxSum=thisSum;
}else if(thisSum < 0){
thisSum=0;
}
}
return maxSum;
}
</small></small></pre>