用分而治之解决最大子数组问题

最大子数组问题也可以使用分治法来解决。具体地，将原始数组分成左右两个子数组，递归地求出左右子数组的最大子数组，然后再求跨越左右子数组的最大子数组。跨越左右子数组的最大子数组可以通过计算以中心点为起点的向左最大子数组和以中心点为终点的向右最大子数组的和来得到。最后比较三个结果中的最大值即可。该算法的时间复杂度为 O(nlogn)。