题目
第1题
A.0/1背包
B.恰好装满的0/1背包
C.完全0/1背包
D.多重0/1背包
第2题
第3题
A.利用价值最大的贪婪准则时,选物品1,这种方案的总价值为60
B.最优解选物品为2和3,总价值为80
C.使用贪婪准则,不能保证得到最优解
D.利用价值最大的贪婪准则时,选物品2和3,总价值为80
第4题
A.选物品1,这种方案的总价值为50
B.选物品2和3,总价值为70
C.使用贪婪准则,能保证得到最优解
D.选物品1和3,总价值为90
第5题
A.选物品1,这种方案的总价值为50
B.选物品2和3,总价值为70
C.使用贪婪准则,能保证得到最优解
D.选物品1和3,总价值为90
第6题
A.利用价值密度最大的贪婪准则时,选物品1,这种方案的总价值为60
B.最优解选物品为2和3,总价值为80
C.使用贪婪准则,能保证得到最优解
D.利用价值密度最大的贪婪准则时,选物品2和3,总价值为80
第8题
A.利用价值最大的贪婪准则时,依次选物品2,5和4,这种方案的总价值为335
B.最优解依次选物品为2,1,3和4,总价值为357
C.使用贪婪准则,不能保证得到最优解
D.利用价值最大的贪婪准则时,依次选物品2,5和4,总价值为357
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!