0-1背包問題(0-1 knapsack problem)
0-1背包問題描述:一個正在搶劫商店的小偷發現了n個商品,第i個商品價值 vi 美元,重 wi 磅,vi 和 wi 都是整數。這個小偷希望拿走價值盡量高的商品,但他的背包最多能容納 S 磅重的商品 ...
0-1背包問題描述:一個正在搶劫商店的小偷發現了n個商品,第i個商品價值 vi 美元,重 wi 磅,vi 和 wi 都是整數。這個小偷希望拿走價值盡量高的商品,但他的背包最多能容納 S 磅重的商品 ...