这个就是一个改进的二等分治法，除了最大子序列和分别在左边或者右边以外，如果这个和正好横跨在中间，就从中间向左右分别求左边一半的最右端的最大和以及右边一半的最左端的最大和求和
然后再比较：纯粹左边一半的最大、纯粹右边一半的最大、横跨中间左右两个局部最大之和这三者的最大值，就是序列总的最大子段和
递归过程调用的一般形式是传递输入的数组以及左（left）和右（right）边界，这里的左右边界应该对应的是输入数组的下标
传递数组是int A[N]
如果left==right，则说明 A[left]==A[right],数组中只有一个元素，且该元素非负时即为最大和子序列
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024