薰衣草

摘要： 原文链接http://blog.csdn.net/zyang008/article/details/6175587 分治法 1）算法描述：已知集合S中有n个点，分治法的思想就是将S进行拆分，分为2部分求最近点对。算法每次选择一条垂线L，将S拆分左右两部分为SL和SR，L一般取点集S中所有点的中间点的 阅读全文