分治法解题的经典习题

    在这里只是例举一些常见的习题，参考书：王红梅 胡明编著的《算法设计与分析》。

    这一页是一个导航，每一道习题有具体的解题过程。

分治法求解问题的经典题型链接：

1.一个简单的例子——数字旋转方阵问题

2.排序问题中的分治法

  2.1 归并排序

  2.2 快速排序

3.组合问题中的分治法

  3.1 最大字段和问题

  3.2 棋盘覆盖问题

4.几何问题中的分治法

  4.1 最近对问题

  4.2 凸包问题