最大连续子序列

什么是最大连续子序列和问题？

问题描述：给定一个序列（整数或浮点数），求出其中连续的子序列和最大的那一个。

例：序列{-10 1 2 3 4 -5 -23 3 7 -21}，其最大的连续子序列为{1 2 3 4}或{3 7}，最大和为10.

#include <iostream>


using namespace std;


int main () {
	int a [] = {1,2,3,4,-12,-3,-4} ;
	int n = 7;
	int sum=0,b=0;
    for(int i=0;i<n;i++)
    {
        if(b>0) b+=a[i];
        else b=a[i];
        if(b>sum) sum=b;
    };
    cout << sum << endl;
}