什么时候考虑分治算法

分治法是一个广泛的概念 // 往往是在merge阶段搞名堂，真正解决问题。 文章目录 1 耗时少又能解决问题的merge 1.1 最大子数组问题 1.2 最近点对问题（二维欧几里得距离） 1.3 找数组中数量过半的那个元素，不存在序关系，只能比较是否相同 2 简化重复计算 2.1 大整数乘法 2.2 矩阵乘法的Strassen乘法 2.3 快速幂   1 耗时少又能解决问题的merge 1.1 最

>>阅读原文<<