分治法

一、基本概念       在計算機科學中，分治法是一種很重要的算法。分治算法，字面上的解釋是「分而治之」，分治算法主要是三點： 1.將一個複雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題----「分」 2.將最後子問題可以簡單的直接求解----「治」 3.將所有子問題的解合併起來就是原問題打得解----「合」 這三點是分治算法的主要特點，只要是符合這三個特點的問題都可

>>阅读原文<<