一種解決問題的策略
分治算法是一種解決問題的策略，其核心思想是「分而治之」。
分治算法將一個複雜的問題分成兩個或更多的相同或相似的子問題，這些子問題可以繼續被分解成更小的子問題，直到子問題足夠簡單可以直接求解。然後，通過合併這些子問題的解來得到原問題的解。分治算法在計算機科學中非常常見，是許多高效算法的基礎，例如快速排序、歸併排序和快速傅立葉變換等。
分治算法通常以遞歸的方式實現，但也可以採用非遞歸的方式。在遞歸實現中，算法將問題分解成子問題，然後遞歸地解決這些子問題，並將結果合併。這種策略在處理大規模問題時特別有效，因為它能將問題規模在每個步驟中減小，從而使得整個求解過程更加高效。