求和最大的连续子串问题

最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2}，它的和是8,达到最大；而 {5,-6,4,2}的最大子序列是{4,2}，它的和是6。你已经看出来了，找最大子序列的方法很简单，只要前i项的和还没有小于0那么子序列就一直向后扩展，否则丢弃之前的子序列开始新的子序列，同时我们要记下各个子序列的和，最后找到和最大的子序列。

代码如下：

int MaxSubSeq(const int *arr,int len,int *start,int *end){
	int max=0;					//记录目前找到的最大子序列的和
	int sum=0;					//记录当前子序列的和
	int begin=0,finish=0;		//记录当前子序列的起始下标
	*start=begin;*end=finish;	//记录最长子序列的起始下标
	for(int i=0;i<len;i++){
		sum+=arr[i];
		finish=i;
		if(sum>max){
			max=sum;
			*end=finish;
			*start=begin;
		}
		if(sum<=0){
			sum=0;
			begin=i+1;
		}
	}
	return max;
}