背包问题,又称为背包优化问题,是组合优化中的一个典型挑战:给定一组物品,每个物品具有重量和价值,要求确定每种物品的数量,使得它们的总重量不超过指定限制,同时总价值最大化。这一问题的命名源自一个需求将固定大小的背包尽可能装满以获取最大效益的现实场景。