背包问题

背包问题或背包问题是组合优化中的问题。给定一组具有权重和值的项目,确定要包括在集合中的每个项目的数量,使得总权重小于或等于给定限制,并且总值尽可能大。它的名字来源于受固定尺寸背包约束的人所面临的问题,必须用最有价值的物品填充它。

这个问题经常出现在有资金限制的资源分配中,并且在组合学计算机科学复杂性理论密码学应用数学日常幻想体育等领域进行研究

背包问题已经研究了一个多世纪,早期作品的历史可以追溯到 1897 年。背包问题的名称可以追溯到数学家 Tobias Dantzig (1884-1956) 的早期作品,并提到了常见的问题。包装你的 mosty 有价值或有用的物品,而不会使你的行李超载。