22问答网
所有问题
用动态规划算法和贪婪算法求解01背包问题的区别
如题所述
举报该问题
推荐答案 2015-12-30
首先这两个算法是用来分别解决不同类型的背包问题的,不存在哪个更优的问题。 当一件背包物品可以分割的时候,使用贪心算法,按物品的单位体积的价值排序,从大到小取即可。 当一件背包物品不可分割的时候,(因为不可分割,所以就算按物品的单位体积的价值大的先取也不一定是最优解)此时使用贪心是不对的,应使用动态规划。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://22.wendadaohang.com/zd/fh6XfTCCS26SXTCfThS.html
相似回答
动态规划和贪心算法的区别
答:
贪心法是每一步的最优解就是整体的最优解。0-1背包是属于动态规划,每一步的解不一定导致整体的最优解
。对于你问“什么样的题用0-1背包问题作”就是需要你自己做题来体会了。如果全局的最优解可以用分布的最优解求出来,就用贪心,如果不是,就动态规划(0-1背包属于这类)。合并果子问题(可...
分析
用动态规划和贪心算法求解背包问题的
差异
答:
动态规划
本质是以空间换时间,算出了所有可行解的值域。而
贪心算法
,每次选则最优的,而结果未必最优。举个简单例子。
背包
能装8kg,有3个物品,分别为3kg,4kg,5kg 动态规划,是计算,3+4, 3+5,得出解,最大的是3+5=8kg 贪心算法,是选择,第一次选最大的:5kg<8kg,第二次选则剩下的最大...
大家正在搜
01背包问题的动态规划解法
01背包问题动态规划算法
背包问题的动态规划算法c
动态规划算法背包问题
动态规划背包问题算法分析
01背包问题动态规划详解
动态规划求解背包问题
01背包动态规划算法
背包问题动态规划法
相关问题
用动态规划算法怎样求解01背包问题
分析用动态规划和贪心算法求解背包问题的差异
0-1背包问题的多种解法代码(动态规划、贪心法、回溯法、分支...
动态规划算法能解决所有的0/1背包问题吗
计算机算法分析考试:动态规划0-1背包问题,怎么算
求动态规划0-1背包算法解释
动态规划算法实现求解0/1背包问题程序,输入应该放入背包中的...
分别用回溯法和动态规划求0/1背包问题(C语言代码)