分治策略

在分治策略中，我们递归求解一个问题，每层递归中应用如下三个步骤： 分解（Divide）:        将问题划分为规模更小的子问题 解决（Conqquer）：递归求解子问题。如果子问题规模足够小，则停止递归，直接求解 合并（Combine）:    将子问题的解组合为原问题的解 最大子数组问题： 最大子数组必然是一下三种情况之一： 1.完全位于子数组A[low...mid]中，因此       

>>阅读原文<<