问题描述:
[单选]
背包问题的定义是:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子:应该选择哪些盒子,才能使价格尽可能地大,而保持重量小于或等于15kg?其示意图如下:假定求解该问题的一种贪心策略是:优先选择能装下盒子中价格最高的,依据该算法策略所得到的解的总价值是()。
A.15
B.16
C.14
D.13
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
- 我要回答: 网友(13.58.103.70)
- 热门题目: 1.下面关于参照完整性定义的说法 2.根据分析,矿井通风系统的功能 3.每个人的价值观、人格、能力、