目录
1.题目描述
有n种物品,每种物品只有一个,第i种物品的重量为,价值为,背包的容量为W,物品可以分割。如何放置物品,使得背包的物品价值最大?
i个物品重量及其价值如下:
物品i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
---|---|---|---|---|---|---|---|---|---|---|
重量 | 4 | 2 | 9 | 5 | 5 | 8 | 5 | 4 | 5 | 5 |
价值 |
目录
有n种物品,每种物品只有一个,第i种物品的重量为,价值为,背包的容量为W,物品可以分割。如何放置物品,使得背包的物品价值最大?
i个物品重量及其价值如下:
物品i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
---|---|---|---|---|---|---|---|---|---|---|
重量 | 4 | 2 | 9 | 5 | 5 | 8 | 5 | 4 | 5 | 5 |
价值 |