算法图解-学习笔记

第四章： 本章通过农场主划地的例子引入分而治之（D&C）的思想，快速排序正是使用了这种分而治之的策略。 例子1：农场主划地 假设有一个农场主，他有一块地。他想将这块地均匀的分成方块，且使分出的方块尽可能大。 如图所示一直分下去；如果剩余形状的长是宽的整数倍，则为分割的基准条件，即完成分割，方块的边长为剩余形状的宽，且为可分的最大方块。 如果不能理解分出的方块即为可分得的最大方块：可参见欧几里得算法

>>阅读原文<<