什麼是分而治之？

分而治之（D&C，Divide and Conquer），一種著名的遞歸式問題解決方法。 1.D&C的基本思想： 將一個規模爲N的問題分解爲K個規模較小的子問題（K<=N），這些子問題相互獨立且與原問題性質相同，求出子問題的解，就可以求出原問題的解。 2.使用D&C解決問題的過程包括三個步驟： （1）找出基線條件，這種條件必須儘可能簡單。 （2）不斷將問題分解（或者說縮小規模），直到符合基線條件。

>>阅读原文<<