算法导论16.2-2 0-1背包问题

CLRS 16.2-2 请给出一个解决0-1背包问题的运行时间为O(nW)的动态规划方法，其中，n为物品的件数，W为窃贼可放入他的背包中的物品中的最大重量。 我们有n种物品，物品j的重量为wj，价格为pj。我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为W。 如果限定每种物品 ...