maximum-subarray problem可以用divide-and-conquer的算法求解,算法复杂度为O(nlgn),另外,还有一种更简单的复杂度为O(n)的方法: 该解法的思路就来自于:《Introduction to Algorithms》中练习:4.1-5: Use the ...