從平面上最近的點對，談談分治算法

首先介紹一下分治（Divide-and-Conquer ）算法： 設計過程分爲三個階段 –Divide： 整個問題劃分爲多個子問題 –Conquer：求解各子問題(遞歸調用正設計的算法) –Combine：合併子問題的解, 造成原始問題的解 以下圖： 舉例說明 題目大意 給你n個點，求出其中點與點之間的最短距離。算法  算法設計 這個題目就是用上面的分治算法。將全部的點分爲兩部分，左邊和右邊，那麼

>>阅读原文<<