找考题网-背景图
问答题

计算题 一个旅行者要在其背包里装一些最有用的旅行物品。背包容积为a,携带物品的总重量最多为b。现有物品m种,第i件物品的体积为ai、重量为bi(i=1,2,…,m)。为了比较物品的有用程度,假设第i件物品的价值为ci(i=1,2,…,m)。问旅行者应携带哪几件物品,才能使携带物品的总价值最大(给出数学模型)?

【参考答案】