1、最长连续子数组问题（算法）

1、问题描述：

图1 最大连续子数组问题

2、思路：

图2 最大连续数组问题分析方法

3、C++代码：

#include <iostream>
using namespace std;
int main()
{
    //求解最长子序列问题的动态规划方法
    /* S[i] =max(S[i-1]+a[i],a[i])--可以直接判断S[i-1]正负
    *  S[i]定义为以i为末尾位的最长子序列
    */

    int a[]={1, -2, 3, 10, -4, 7, 2, -5};
    int result =a[0];
    int S = a[0];
    for (int i = 1; i < sizeof(a)/ sizeof(a[0]) ; ++i) {
        if(S>0){
            S +=a[i];
        } else{
            S =a[i];
        }
        if(S>result){
            result = S;
        }
    }
    cout<<result<<endl;
    return 0;
}