分治法求最大子段和.java

1.用分治算法求解最大子段和问题。要求算法的时间复杂度不超过O(nlogn)。 最大子段和问题描述:给定由n个整数(可能为负整数)组成的序列a1, a2,..., an, 求该序列形如的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依次定义,所求的最优值为: 例如, 当(a1,a2, a3, a4,a5,a6)= (-2,11,-4,13,-5,-2)时,最大子段和为= 20,起始下标为2,终止下标为4。