什麼時候考慮分治算法

分治法是一個廣泛的概念 // 往往是在merge階段搞名堂，真正解決問題。 文章目錄 1 耗時少又能解決問題的merge 1.1 最大子數組問題 1.2 最近點對問題（二維歐幾里得距離） 1.3 找數組中數量過半的那個元素，不存在序關係，只能比較是否相同 2 簡化重複計算 2.1 大整數乘法 2.2 矩陣乘法的Strassen乘法 2.3 快速冪   1 耗時少又能解決問題的merge 1.1 最

>>阅读原文<<