计算机算法设计与分析(第3版)[王晓东编著][电子教案第4章(14)

计算机算法设计与分析(第3版)[王晓东编著][电子教案

4.2 贪心算法的基本要素3、贪心算法与动态规划算法的差异贪心算法和动态规划算法都要求问题具有最优子 结构性质，这是2类算法的一个共同点。但是，对于具 有最优子结构的问题应该选用贪心算法还是动态规划 算法求解?是否能用动态规划算法求解的问题也能用贪 心算法求解?下面研究2个经典的组合优化问题，并以 此说明贪心算法与动态规划算法的主要差别。