《算法图解》总结第4章：分而治之、快速排序

仅用于记录学习，欢迎批评指正，大神勿喷 分而治之（D&C） 使用D&C解决问题的过程包括两步： （1）找出基线条件，这种条件必须尽可能简单； （2）不断将问题分解（或者说缩小规模），直到符合基线条件。 举例说明：将一块640m*400m的地均匀地分成方块，并确保分成的方块是最大的。 首先先找出基线条件，最容易处理的情况是一条边的长度是另一条边的整数倍；再找出递归条件，这是D&C的用武之地，每次递归

>>阅读原文<<