分治法

• 这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……

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

• （1）二分搜索
  （2）大整数乘法
  （3）Strassen矩阵乘法
  （4）棋盘覆盖
  （5）合并排序
  （6）快速排序
  （7）线性时间选择
  （8）最接近点对问题
  （9）循环赛日程表
  （10）汉诺塔

-