分治，動態規劃與貪心的區別

最近在準備軟件設計師的考試，下午的試題有一道數據結構與算法分析的題目，一時搞不懂分治，動態規劃與貪心這三種算法的區別。 總體看一下三種算法的比較： 分治法 描述： 兩部分組成 分（divide）：遞歸解決較小的問題 治（conquer）：然後從子問題的解構建原問題的解   三個步驟 1、分解（Divide）：將原問題分解爲若干個規模較小，相互獨立，與原問題形式相同的子問題； 2、解決（Conque

>>阅读原文<<