设有8件物品，其重量分别为{79，58，86，11，28，6

[单选题]

设有8件物品，其重量分别为{79，58，86，11，28，62，15，68}，价值分别为{83，14，54，79，72，52，48，62}，背包的容量为200，求使得背包的价值最大的装入情况（）。

查看正确选项

Decade_

01背包问题，而且还是个选择题，是有奇技淫巧的。如下，

直接从四个选项中，找位数是1的那个物品对应的价值，计算出来总价值：

比如A就是，83+14+79+52+48。

根据判断得出D是最大的，然后看一下D的策略能否满足总重量小于200，即：

79+11+28+62+15 = 195 < 200，说明四个选项中D是价值最高且满足题意的，直接选它就好

发表于 2021-08-21 16:53:00 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师信息技术岗区块链测试开发工程师大数据开发工程师 360集团数据分析师 Java工程师

上传者：小小

难度：

1条回答 18收藏 1345浏览

扫一扫，把题目装进口袋