洛谷 P1115 最大子段和

题目描述
给出一段序列，选出其中连续且非空的一段使得这段和最大。

---

【题目分析】
动态规划。

---

【代码】

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int main(){    int n,x,ans,s;    scanf("%d",&n);    scanf("%d",&x);    ans=x; s=x;    for (int i=2;i<=n;++i)    {        scanf("%d",&x);        s+=x;        ans=max(ans,s);        s=max(s,0);    }    printf("%d\n",ans);}