问题描述:
给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?
例如:5个物品,背包容量:10 ;重量:2, 2, 6, 5, 4;价值:6, 3, 5, 4, 6
name |
weight |
value |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
a |
2 |
6 |
|
|
|
|