分治的概念

什麼是分治

分治的概念就是把問題切割成其他小問題，一一解決這些小問題後再將這些小問題的答案湊成整個大問題的答案。

什麼是分，什麼是治?

既然叫做分治演算法，那麼分跟治個別的意義為何? 其實分治的英文叫做 divide and conquer ，中文翻譯為分與合，因此這個演算法真正在做的是將問題拆解(分)，處理小問題(治)，再合併小問題的答案。

遞迴

如果要同時操作這麼多小問題，那麼有什麼方法可以達到這個效果呢 ? 遞迴對於分治來說是非常重要的工具，因為我們可以透過遞迴來儲存每個小問題的答案，以及在每個小問題互不影響的情況下去分別完成操作，並且在最後也可以較方便地合併問題的答案。