分治法 最大子数组

内容来自《算法导论》第四章 假定咱们要寻找子数组A[low…high]的最大数组，使用分治法意味着咱们要将子数组划分红两个规模尽可能相等的子数组A[low…mid]和A[mid+1…high]，因此最大数组的所处位置必定是在一下三种状况中： 一、彻底位于子数组A[low…mid]中，所以low<=i<=j<=mid 二、彻底位于子数组A[mid+1…high]，所以mid<i<=j<=high 三

>>阅读原文<<