0-1背包问题

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

0-1背包问题_第1张图片

 0-1背包问题_第2张图片

0-1背包问题_第3张图片

 

你可能感兴趣的