0-1背包问题

0-1 背包问题是易于理解且较为容易的组合优化问题。假设现有若干个物品，它们的质量和价值都已 知。此外，还有一个有承重质量限制的背包，则 0-1 背包问题可以简单地描述为:如何把这些物品放入这 个有承重质量限制的背包中，在不超过背包最大承重限制的前提下，使得放入背包中的物品总价值最大。