求数组的最大子序列的和

求数组的最大子序列的和 

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
int main()
{
	int array[]={6,-3,-2,7,-15,1,2,2};
	int sum=0,k=array[0];
	int length=sizeof(array)/sizeof(array[0]);//获取静态数组的长度，array.size()用来获取动态数组的长度； 
	 	for(int i=0;i<length;i++)
	 	{
	 		if(sum>0)
	 		sum+=array[i];
	 		else
	 			sum=array[i];
	 		k=max(sum,k);	  
		}
	 cout<<k;
	 return 0;
}