《算法圖解》總結第4章：分而治之、快速排序

僅用於記錄學習，歡迎批評指正，大神勿噴 分而治之（D&C） 使用D&C解決問題的過程包括兩步： （1）找出基線條件，這種條件必須儘可能簡單； （2）不斷將問題分解（或者說縮小規模），直到符合基線條件。 舉例說明：將一塊640m*400m的地均勻地分成方塊，並確保分成的方塊是最大的。 首先先找出基線條件，最容易處理的情況是一條邊的長度是另一條邊的整數倍；再找出遞歸條件，這是D&C的用武之地，每次遞歸

>>阅读原文<<