关于最大连续子段和

如果一定要取一个数,把还原为0写在记录最小值后面

sum+=a[i];
ans=max(ans,sum);
sum=sum<0?0:sum;

否则写在前面

环上求最大连续子段和:
先做一遍最大连续子段和
再做一遍最小连续子段和
max(总和-最小连续子段和,最大连续子段和)即为答案
注:一定要取一个时要特判

posted @ 2019-01-22 15:53  面向大海  阅读(307)  评论(0编辑  收藏  举报