算法——分治算法

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

>>阅读原文<<