一些列数的最大连续子串和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个数），返回其最大和。
Example:
Input: [-2,1,-3,4,-1,2,1,-5,4],
Output: 6
Explanation: [4,-1,2,1] has the largest sum = 6.
**思路：用s[i]表示i前面的最大顺序串和，数组a表示给出的一系列数值可能正，可能负。当i=0时表示是s[1]=a[1]表示第一个最大的子串和，由于s[i]前面可能有i种可能序列和，当知道s[i-1]情况下，s[i]此时有两种情况s[i-1] 和单独的a[i]这两个比较将大的值作为s[i]的值，继续下去。由前一个之后后一个，而且知道第一个即可求出。 **
int seq(int a,int n)
{
int s[n];
s[1]=a[1];
for(int i=2;i<=n;i++)
{
s[i]=s[i-1]+a[i];
if(s[i]<a[i])
s[i]=a[i];
}
int mm=s[1];
for(int i=2;i<=n;i++)
{
if(mm<s[i])
mm=s[i];
}
return mm;
}