0-1背包问题 这里有n个物品,第i个物品价值为vi,重量为ωi,其中vi和ωi均为非负数,背包的容量为W,W为非负数。现在需要考虑如何选择装入背包的问题,使装入背包的物品总结之最大。该问题可以形式化描述如下: