doruemi的博客

原创 最大数组问题--分治策略

最大子数组问题–分治策略 参考资料：算法导论 P38. 所谓分治，一共分为三步： 分解：分解步骤将问题划分为一系列子问题，子问题和原问 题形式一样，只是规模更小 解决：递归地求解出子问题，如果子问题足够小 ，就停止递归，直接求解 合并：将子问题的解组合城原问题的解 现在给一个整数型数组。求出一一个它的子数组世得子数组里的元素和最大。 先分解这个问题。 假定我们要寻找子数组A[l...