问题描述:
[单选]
背包问题的定义是:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子:应该选择哪些盒子,才能使价格尽可能地大,而保持重量小于或等于15kg?其示意图如下:假定求解该问题的一种贪心策略是:优先选择能装下盒子中价格最高的,依据该算法策略所得到的解的总价值是()。
A.15
B.16
C.14
D.13
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
- 我要回答: 网友(216.73.217.115)
- 热门题目: 1.某信源产生a、b、c、d四个 2.霍布斯和洛克都同意,在自然状 3.我国的社会主义初级阶段只需要
