背包问题（knapsack problem）是一类用于求解决策问题的算法。其中，一个人有一个有限容量的背包，并且有若干物品可供选择，每个物品都有自己的价值和重量。问题是，应该选择哪些物品才能使得背包中的总价值最大，同时不超过背包的容量。这个