分而治之（divide and conquer）

在分而治之的方法中，手頭的問題被分成較小的子問題，然後每個問題都獨立解決。 當我們繼續將子問題劃分爲更小的子問題時，我們最終可能會達到無法進行更多劃分的階段。 解決那些「原子」最小可能的子問題（分數）。 最後合併所有子問題的解決方案以獲得原始問題的解決方案。 從廣義上講，我們可以通過三個步驟來理解divide-and-conquer方法。 Divide/Break 此步驟涉及將問題分解爲更小的子問

>>阅读原文<<