算法-分治法-最近对问题

蛮力法的最近对问题：http://www.javashuo.com/article/p-dpbeazid-cm.htmlhtml 用分治法解决问题就是将集合s分为两个集合s1和s2。每一个解合都有n/2个点，接着在子集和中递归求解最近的点。ios 一维状况 为了简单化问题，咱们先考虑一维情形，即全部的点都在x轴上（假如顺序是有序的，也能够排好序，为简单，直接输入有序序列），x轴上某个点m将集合划分

>>阅读原文<<