分治法&動態規劃&貪心法的比較

關於分治法&動態規劃&貪心法，有一個共同的特性，就是原問題要劃分爲子問題，通過子問題進行求解。以下對這三者進行比較 分治法 求解過程 原問題分解——>求解子問題——>合併子問題——>得到原問題的解 難點在於如何分解，如何合併 一般採用遞歸 在分解過程中與動態規劃不一樣的是，每一個原問題的分解方式是固定的。二動態規劃法的分解方式可以又多種 自頂向下劃分子問題，向上合併 代表問題 馬的哈密爾頓迴路問題

>>阅读原文<<