00问答网
所有问题
01背包问题与贪心法的区别
小弟刚刚学DP的问题,以前也接触过贪心法,有点弄混了,什么样的题面用贪心法作,什么样的题用0-1背包问题作,求指导
举报该问题
推荐答案 推荐于2016-07-28
贪心法是每一步的最优解就是整体的最优解。
0-1背包是属于动态规划,每一步的解不一定导致整体的最优解。
对于你问
“什么样的题用0-1背包问题作”
就是需要你自己做题来体会了。
如果全局的最优解可以用分布的最优解求出来,就用贪心,
如果不是,就动态规划(0-1背包属于这类)。
合并果子问题(可以自己去网上找哈~)就是典型的贪心,
0-1背包问题就属于典型动态规划。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://00.wendadaohang.com/zd/eT00DjrIrreB0D00eZ.html
相似回答
大家正在搜
相关问题
0-1背包问题到底能用贪心法解决吗?
为什么贪心算法不能解0-1背包问题
0-1背包问题的多种解法代码(动态规划、贪心法、回溯法、分支...
背包问题和0-1背包问题有什么区别
贪心算法可以解决0-1背包问题吗
动态规划背包问题与贪心算法哪个更优
0/1背包问题能不能使用贪心法解决?