貪心算法，遞歸算法，動態規劃算法比較與總結

一般實際生活中我們遇到的算法分爲四類：        一>判定性問題        二>最優化問題        三>構造性問題        四>計算性問題 而今天所要總結的算法就是着重解決  最優化問題  《算法之道》對三種算法進行了歸納總結，如下表所示：     標準分治 動態規劃 貪心算法 適用類型 通用問題 優化問題 優化問題 子問題結構 每個子問題不同 很多子問題重複（不獨立） 只有一

>>阅读原文<<