文件名称：分治法求最大子段和的问题
文件大小：2KB
文件格式：JAVA
更新时间：2024-05-04 13:47:19
Java
1．用分治算法求解最大子段和问题。要求算法的时间复杂度不超过O(nlogn)。 最大子段和问题描述：给定由n个整数（可能为负整数）组成的序列a1, a2,…, an, 求该序列形如的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依次定义，所求的最优值为： 例如, 当（a1，a2， a3， a4，a5，a6）= （-2，11，-4，13，-5，-2）时，最大子段和为= 20，起始下标为2，终止下标为4。