部分背包问题

有N个商品,每个商品的重量为WI,价格为:PI,现有一个背包,最多能装M的重量.其中(0<=I<N,0<wi<M).

问:怎样装能使包中装入的商品价值最高(对于每个商品可以只装该商品的一部分


肯定选择性价比最高的就可以了。。。。。。

你可能感兴趣的:(部分背包问题)