动规之最大字段和
最大字段和是动规的一个分支，下面我就来讲一讲。
1.简介
最大字段和是一种选出数组其中连续且非空的一段使得这段和最大的一种算法。一共只有一步：动规。
2.动规
for (int i = 1; i <= n; i++){
cin >> a[i];
}
int maxn = -1e9;
for (int i = 1; i <= n; i++){
dp[i] = max(dp[i-1]+a[i], a[i]);
maxn=max(maxn,dp[i]);
}
cout << maxn << endl;
这就是最大字段和的全部了，点个赞呗。
c++算法大全 文章被收录于专栏
本专栏收集了c++大部分基础算法，附有简介和代码。
，加油！