分而治之（ｄ＆ｃ）能將問題逐步分解，但並非可用於解決問題的演算法，而是一種解決問題的思路。
分而治之演算法是遞迴的，使用分而治之(d&c)解決問題的過程包括兩個步驟：
找出遞迴邊界條件，這種條件必須盡可能簡單
不斷地將問題分解（或者說縮小規模），直到符合遞迴邊界條件。
注意：假設要將一塊地均勻地分成方塊，確保分出的方塊最大的條件，應採取ｄ＆ｃ策略：適用於這小塊地的最大方塊，也是適用於整塊地的最大方案。原因可參考歐幾里得演算法。給定乙個數字陣列 arr = [2, 4, 6]，如何將這些數字相加
第一步：找出遞迴邊界條件：陣列包含任何元素或只包含乙個元素
第二步條件：每次遞迴呼叫都必須離空陣列更近一步。
例如：
arr = [2, 4, 6]
sum(arr) = 12
#等效於下面的語句
arr = [4, 6]
2 + sum(arr) = 12
#再等效下面的語句
arr = [6]
2 + 6 + sum(arr) = 12
#依次類推，逐漸縮小了問題的規模
注意：編寫涉及陣列的遞迴函式時，遞迴邊界條件通常是陣列為空或只包含乙個元素。陷入困境時，請檢查遞迴邊界條件是不是這樣的。
分而治之演算法
今天的演算法是乙個叫分而治之的思想，這個思想感覺對於程式優化，節約時間很有幫助，但是對於實際中的用途還是稍微差了點！這個思想很簡單即使把乙個大的程式，分成一小段一小段的區分步執行，這樣的好處就是減少複雜度，比如我們要計算2的100次方，我們通常的思想就是 for int i 0 i 100 i 好吧...
分而治之演算法
演算法是問題的分步驟解決的方法。分而治之的思想是 有很多問題，可以劃分為多個小問題，而小問題本身是易於解決的，那麼就通過找到 劃分方法 得到小問題後，最終解決原問題。一 是否所有問題都能劃分成小問題？比如1 1 可以劃分麼？不行。因此並不是所有問題都能夠劃分。二 怎樣的問題能夠劃分？和規模n相關的，...
分而治之思想
當乙個問題的規模很大時，直接求解往往比較困難。對於這類問題，很大一部分是可以採取分而治之的思想來處理的。分治法是把問題劃分成多個子問題來進行處理。這些子問題，在結構上跟原來的問題一樣，但是規模比原來的問題要小。如果得到的子問題還是比較大，那麼可以接著細分，一直細分到可以接受的程度為止。這樣就可以用迭...