在部分背包问题中,若背包的容量为20,有5个物品可供选择。每个物品的价格是[5,10,8,20,9],体积分别是[2,10,16,4,6]。则该背包可容纳的物品的最大总价是()
A、36
B、39
C、42
D、45
正确答案:42
相关答案
热门答案