题目内容
(请给出正确答案)
[单选题]
关于背包问题,正确的是()
A.01背包用动态规划求解,部分背包用贪心算法求解
B.01背包用贪心算法求解,部分背包用动态规划求解
C.背包问题都用贪心算法求解
D.背包问题都用动态规划求解
答案
对于同一背包与相同的物品,做背包问题取得的总价值一定大于等于做0-1背包问题
如搜索结果不匹配,请 联系老师 获取答案
A.01背包用动态规划求解,部分背包用贪心算法求解
B.01背包用贪心算法求解,部分背包用动态规划求解
C.背包问题都用贪心算法求解
D.背包问题都用动态规划求解
第2题
第3题
第4题
第6题
第9题
A.0/1背包
B.恰好装满的0/1背包
C.完全0/1背包
D.多重0/1背包
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!