问题描述:
[单选]
背包问题的定义是:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子:应该选择哪些盒子,才能使价格尽可能地大,而保持重量小于或等于15kg?其示意图如下:假定求解该问题的一种贪心策略是:优先选择能装下盒子中价格最高的,依据该算法策略所得到的解的总价值是()。
A.15
B.16
C.14
D.13
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
- 我要回答: 网友(216.73.216.168)
- 热门题目: 1.作物栽培具有明显的季节性。 2.作物栽培具有严格的地域性。 3.下列哪个选项对拥塞控制的影响
