算法算法浙大数据结构公开课

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

2016-05-08  本文已影响82人  戏之地

<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>

上一篇下一篇

猜你喜欢

热点阅读