求解最大连续子序列和问题

[code]import java.util.*;
public class Main{
static int max(int a,int b,int c){//返回最大值
if(a<b)
a=b;
if(a<c)
return c;
else
return a;
}

static int maxSubSum(int[] a,int left,int right){
if(left==right){//只有一个元素
if(a[left]>=0)
return a[left];
else
return 0;//最后的结果至少是0
}
int mid=(left+right)/2;
int maxLeftSum=maxSubSum(a,left,mid);//该子序列完全落在左半部
int maxRightSum=maxSubSum(a,mid+1,right);//该子序列完全落在右半部
/*该子序列跨越左右两个半部分*/
int maxLeftBoderSum=0,leftBoderSum=0;
for(int i=mid;i>=left;i--){//得到落在左半部分的子序列的最大和
leftBoderSum+=a[i];
if(leftBoderSum>maxLeftBoderSum)
maxLeftBoderSum=leftBoderSum;
}
int maxRightBoderSum=0,rightBoderSum=0;
for(int i=mid+1;i<=right;i++){//得到落在右半部分的子序列的最大和
rightBoderSum+=a[i];
if(rightBoderSum>maxRightBoderSum)
maxRightBoderSum=rightBoderSum;
}
return max(maxLeftSum,maxRightSum,maxLeftBoderSum+maxRightBoderSum);
}

public static void main(String[] args){
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int[] a=new int
;
for(int i=0;i<n;i++)
a[i]=in.nextInt();
System.out.println(maxSubSum(a,0,n-1));
}
}