分治算法（概念、特性、步驟、複雜度分析、經典例子）

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

>>阅读原文<<