最大连续子序列算法（数组的连续子数组最大和（首尾不相连））

相关描述：

连续子序列最大和，其实就是求一个序列中连续的子序列中元素和最大的那个。

比如例如给定序列：
{ -5，-2, 11, -4, 13, -5, -8 }
其最大连续子序列为{ 11, -4, 13 }，最大和为20。

方法一：暴力 O（n^3）

算法描述：

暴力搞来就是枚举子序列的起点和终点，然后计算这一段的和，再通过不断地更新最大值即可。但是效率太低了。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=100000;
int a[maxn];
int main()
{
    int n,max;
    while(scanf("%d",&n)&&n!=0)
    {
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        max=-1111111;
        for(int