算法設計與分析-分治法

分治法 問題具有的特徵 該問題的規模縮小到一定的程度就可以容易的解決 問題可以分解爲若干個規模較小的相同問題，即該問題具有最優子結 構性質。 問題分解的子問題的解可以合併爲該問題的解（遞歸思想） 分解的各個子問題相互獨立，子問題之間不包含公共子問題。(涉及分治法 效率問題，動態規劃較好） 例子 divide-and-conquer(P) { if (|P|<N0)adhoc(P);//解決小規

>>阅读原文<<