背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15kg？其示意图如下：假定求解该问题的一种贪心策略是：优先选择能装下盒子中价格最高的，依据该算法策略所得到的解的总价值是（）。
背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15kg？其示意图如下：假定求解该问题的一种贪心策略是：优先选择能装下盒子中价格最高的，依据该算法策略所得到的解的总价值是（）。
A.15
B.14
C.16
D.13
正确答案：15
Tag：大学计算机 大学计算机中国大学MOOC 价格
时间：2021-12-09 21:07:52