[转载链接]五大常用算法之一：分治法

http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html

可使用分治法求解的一些经典问题

（1）二分搜索

（2）大整数乘法

（3）Strassen矩阵乘法

（4）棋盘覆盖

（5）合并排序

（6）快速排序

（7）线性时间选择
（8）最接近点对问题

（9）循环赛日程表
（10）汉诺塔