在部分背包问题中,若背包的容量为20,有5个物品可供选择。每个物品的价格是[5,10,8,20,9],体积分别是[2,10,16,4,6]。则该背包可容纳的物品的最大总价是()


在部分背包问题中,若背包的容量为20,有5个物品可供选择。每个物品的价格是[5,10,8,20,9],体积分别是[2,10,16,4,6]。则该背包可容纳的物品的最大总价是()

A、36

B、39

C、42

D、45

正确答案:42


Tag:背包 物品 总价 时间:2024-05-27 09:59:24