P1115 最大子段和

---

你不在的时候我都是一个人

题目链接：P1115 最大子段和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

解题思路：

有点动态规划的思想，判断当前序列加上当前的值是否大于当前值，如果小于，那么当前序列更新为当前值，否则为加上该值后的序列，再用一个变量来存最大字段和，比较每次的序列和ans，返回大的值，注意要把初始值设置为最小，避免数组全为负数，讲的可能有点抽象，具体看代码

下面是c++代码：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int n, ans = -10e9;
    cin >> n;
    int* arr = new int[n];
    int* brr = new int[n];
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    for (int i = 0; i < n; i++) {
        if (i == 0) {
            brr[i] = arr[i];//第一项为单独序列
        }
        else {
            brr[i] = max(brr[i - 1] + arr[i], arr[i]);//比较当前序列加上当前值和当前值的大小，返回大的值
        }
        ans = max(brr[i], ans);//存放最大连续子段和
    }
    cout << ans;
    return 0;
}