數據結構與算法分析-C++描述 第10章 算法設計技巧（分治算法之最近點對問題）

算法設計技巧二：分治算法（divide and conquer）        算法設計的另一有效算法爲分治算法，分治算法包括兩步：                 1）分（divide）：遞歸解決較小的問題（當然基本情況除外）；                 2）治（conquer）：從子問題中構建原問題的解；         可以看到，在之前的歸併排序、快速排序、以及無向圖深度優先搜索、有向

>>阅读原文<<