洛谷p1115:最大子段和

第一次发帖，可能有点不好，大佬多多指教。

理解：

首先我们要理解题目类型。这个最大子段和是一个动态规划的基础题。

那我们了解了之后就要开始审题了：

嗯。。。可能不是很清晰。想看原题自己去洛谷查看。

我们先要理解最大子段和是什么。一个序列，假设他有n个序列，最大子段和就是那个序列里截取一段，把它们相加起来，看它们的和。最大的就是最大字段和。例子：

2  -4  3  -1  2  -4  3

看，我们先随便截取一段。

2  -4  3

他们相加的和是多少呢？

是不是1。所以这一段的子段和就是1。我们的任务就是找出最大的子段和。但题目并未要求我们输出那个子段。那我们就可以不用那么麻烦了。

题目提纲：

首先我们要确定有多少个序列，那我们定义一个n。

#include<bits/stdc++.h>//开头
using namespace std;
int main()
{
    int n;
    cin>>n;
}

然后，定义之后我们就要输入序列，我们再定义数组，大小题目要求为&