最大子段和的简单算法

最大子段和的简单算法

int maxsum(int n,int *a,int& besti,int& bestj){
	int maxsum=0;
	for(i=0;i<n;i++){
		int sum=0;
		for(j=i;j<n;j++){
			sum=sum+a[j];
			if(sum>maxsum){
				besti=i;
				bestj=j;
				maxsum=sum;
			}
		}
	}
	return maxsum;
}