你可能感興趣的試題

有0-1背包問題如下：
n=6，c=20，P=（4，8，15，1，6，3），W=（5，3，2，10，4，8）。
其中n為物品個數(shù)，c為背包載重量，P表示物品的價值，W表示物品的重量。請問對于此0-1背包問題，應(yīng)如何選擇放進(jìn)去的物品，才能使到放進(jìn)背包的物品總價值最大。
P=（15，8，6，4，3，1），W=（2，3，4，5，8，10），單位重量物品價值（7.5，2.67，1.5，0.8，0.375，0.1）