[Algorithms]分治算法和減治算法

分治算法 基本思想 分而治之：將原始的問題（難以解決的大問題）分解爲若干個規模較小的相同的子問題，逐個解決子問題以得到原始問題的解 效果 分治策略運用於計算機算法時，往往會出現分解出來的子問題與原始問題類型相同的現象，而與原始問題相比，各個子問題的size變小了，這剛好符合遞歸的特性。因此，計算機算法中的分治策略往往與遞歸聯繫在一起。 典型應用 1 最大值最小值問題（引申：尋找第K小的元素） 2

>>阅读原文<<