在計算機科學中，分治法是一種很重要的算法，字面上的解釋是分而治之。就是把一個複雜的問題分成兩個或更多的相同或相似的問題，再把子問題分成更小的問題，直到最後子問題，可以簡單的直接求解，原問題的解即爲子問題的解決合併。分治法的精髓：1、分。將問題分解爲規模更小的子問題；2、治。將這些規模更小的子問題逐個擊破。3、合。將已解決的子問題合併最終得出原問題的解。
