背包问题

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

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

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