从平面上最近的点对，谈谈分治算法

首先介绍一下分治（Divide-and-Conquer ）算法： 设计过程分为三个阶段 –Divide： 整个问题划分为多个子问题 –Conquer：求解各子问题(递归调用正设计的算法) –Combine：合并子问题的解, 造成原始问题的解 以下图： 举例说明 题目大意 给你n个点，求出其中点与点之间的最短距离。算法  算法设计 这个题目就是用上面的分治算法。将全部的点分为两部分，左边和右边，那么

>>阅读原文<<