算法與程序設計之分治法程序設計

文章目錄 分治法概述 1、分治法的設計思想 2、分治法的求解過程 分治法實現的歸併排序 分治法概述 1、分治法的設計思想 對於一個規模爲 n 的問題，當n的值很小時，問題可以被很容易的解決，則可以將這類問題進行分解，分解爲 k 個較小的子問題，這些問題相互獨立且與原問題的形式相同，遞歸地解決這些子問題，並將各個子問題的解合併得到原問題的解，這種算法程序設立叫分治法。 分治法所能解決的問題一般包括一

>>阅读原文<<