算法圖解-學習筆記

第四章： 本章通過農場主劃地的例子引入分而治之（D&C）的思想，快速排序正是使用了這種分而治之的策略。 例子1：農場主劃地 假設有一個農場主，他有一塊地。他想將這塊地均勻的分成方塊，且使分出的方塊儘可能大。 如圖所示一直分下去；如果剩餘形狀的長是寬的整數倍，則爲分割的基準條件，即完成分割，方塊的邊長爲剩餘形狀的寬，且爲可分的最大方塊。 如果不能理解分出的方塊即爲可分得的最大方塊：可參見歐幾里得算法

>>阅读原文<<