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

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