(背包问题)背包问题是给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择最合适的物品放置于给定背包中才能使得物品的总价格最高。相似问题经常出现在商业、组合数学,计算复杂性理论、密码学和应用数学等领域中。它是在 1978 年由 Merkel 和 Hellman 提出的。
一名登山运动员要携带的物品如下表,各种物品的重量和重要性包
<尚大教育,教育至上,人才为大:sdedu.cc>
(背包问题)背包问题是给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择最合适的物品放置于给定背包中才能使得物品的总价格最高。相似问题经常出现在商业、组合数学,计算复杂性理论、密码学和应用数学等领域中。它是在 1978 年由 Merkel 和 Hellman 提出的。
一名登山运动员要携带的物品如下表,各种物品的重量和重要性包含于表中。该运动员可携带的重量不能超过 25 公斤,且每种物品只能携带一件,问应如何携带。

<尚大教育,教育至上,人才为大:sdedu.cc>