算法-分治法-最近對問題

蠻力法的最近對問題：http://www.javashuo.com/article/p-dpbeazid-cm.htmlhtml 用分治法解決問題就是將集合s分爲兩個集合s1和s2。每一個解合都有n/2個點，接着在子集和中遞歸求解最近的點。ios 一維狀況 爲了簡單化問題，咱們先考慮一維情形，即全部的點都在x軸上（假如順序是有序的，也能夠排好序，爲簡單，直接輸入有序序列），x軸上某個點m將集合劃分

>>阅读原文<<