严格地说，用动态规划的问题一般都有前后重叠的，需要用前一阶段的结果局部贪心推出下一个阶段结果贪心算法一般要得到最优解只能各个阶段没有重叠，以局部最优构造全局最优因此不能
实际工程中动态规划往往很难实现，但是求解能得到全局最优。但是贪心算法虽然较易陷入局部最优，但是求解效率极高。若是决策量前后之间影响不是很大，且较大规模问题贪心法较好。
