最大子段和模板

最大子段和题目（持续更新）

\(1.\) \(Luogu \ P1115\)

最大子段和

细节：对于数据中负数的处理，先读入第一个数，记录答案，更新临时值。

$View$ $Code$ int n,x,tmp,ans; int main() { n=read(); x=read(); ans=x; if(x>0) tmp=x; for(register int i=2;i<=n;i++) { x=read(); tmp+=x; if(tmp>ans) ans=tmp; if(tmp<0) tmp=0; } printf("%d\n",ans); return 0; }

转载于:https://www.cnblogs.com/Peter0701/p/11264231.html

相关资源：JAVA上百实例源码以及开源项目