背包问题

背包问题（KnapSack Problem）是计算机科学中的一个经典问题。在该问题中，我们给定一组物品，每个物品都有重量和价值，我们需要确定将哪些物品包含在集合中，使得总重量小于或等于给定限制，同时总价值尽可能大。