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

分治算法 基本思想 分而治之：将原始的问题（难以解决的大问题）分解为若干个规模较小的相同的子问题，逐个解决子问题以得到原始问题的解 效果 分治策略运用于计算机算法时，往往会出现分解出来的子问题与原始问题类型相同的现象，而与原始问题相比，各个子问题的size变小了，这刚好符合递归的特性。因此，计算机算法中的分治策略往往与递归联系在一起。 典型应用 1 最大值最小值问题（引申：寻找第K小的元素） 2

>>阅读原文<<