数据结构与算法分析-C++描述 第10章 算法设计技巧（分治算法之最近点对问题）

算法设计技巧二：分治算法（divide and conquer）        算法设计的另一有效算法为分治算法，分治算法包括两步：                 1）分（divide）：递归解决较小的问题（当然基本情况除外）；                 2）治（conquer）：从子问题中构建原问题的解；         可以看到，在之前的归并排序、快速排序、以及无向图深度优先搜索、有向

>>阅读原文<<