摘要： 分治算法：把一个规模较大的复杂问题拆分成一些规模较小的问题，规模较小的问题继续拆分，直到这个问题变得不复杂，能解决为止。 分治算法解决的一些问题：二分搜索 大整数乘法 合并排序 快速排序 线性时间排序 最大子数组 详细分析最大子数组：最大子数组有两种解决方法，1：暴力求解。2：用分治算法. 暴力求解 阅读全文