算法分析：将数组从中间分开，则最大子数组要么完全在左半边数组，要么在右半边数组，要么跨立在中间的分界点上，如果完全在左或右半边数组，用递归解决，如果跨立在分界点上，则一定包含左半边数组的最大后缀和右半边数组的最大前缀，因此可以从分界处向前后扫。算法分析：将数组从中间分开，则最大子数组要么完全在左半边数组，要么在右半边数组，要么跨
阅读背景：
分治法：求给定数组A[1:n]的最大连续子数组
来源：互联网
分享到：
