求最大连续子数组（和最大）

int MaxsubArr( int *a, int n){
	
	int cur=0, maxSum=a[0];
	
	for( int i=0; i<n; i++){
		if( crr>=0)
			cur+=a[i];
		else cur = a[i];
		
		if( cur > maxSum)
			maxSum = cur;
	}
	return maxSum;
		
}

cur表示以該元素結尾的子數組的最大值，若上一個元素的最大值小于0，則當前元素的最大值為本身，否則則為當前元素值加上上一個元素的最大值。

 

         本文为《编程之法 面试和算法心得》读书笔记。

转载于:https://my.oschina.net/LinuxDaxingxing/blog/778768