概述
相同点：
都具有最优子结构性质。
不同点：
贪心算法具有贪心选择性质；
动态规划算法具有子问题重叠性，子问题空间小；
动态规划算法通常以自底向上的方式解各子问题；
贪心算法则通常以自顶向下的方式进行，以迭代的方式作出相继的贪心选择，每作一次贪心选择就将所求问题简化为规模更小的子问题。
可用贪心算法时，动态规划方法可能不适用；
可用动态规划方法时，贪心算法可能不适用。
最后
以上就是无私康乃馨为你收集整理的动态规划与贪心算法的比较的全部内容，希望文章能够帮你解决动态规划与贪心算法的比较所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[置顶] 【DP_背包专辑】【8、1最新更新】](/uploads/reation/bcimg11.png)
发表评论 取消回复