0/1背包问题是计算机科学中最经典的NP难问题之一：给定一组物品，每个物品有重量和价值，在背包容量限制下选择物品使总价值最大。