(背包问题)有一承重为110kg的背包,8种物品的编号、重量和价值如下
-------------------------------------------------------------------------------------------------
编号 | 重量/kg | 价值/元 |
0 | 55 | 60 |
1 | 10 | 10 |
2 | 45 | 55 |
3 | 10 | 20 |
4 | 40 | 50 |
5 | 20 | 30 |
6 | 30 | 40 |
7 | 22 | 32 |
将物品装入背包,要求不超过背包的承重,且使装入物品的总价值尽可能的大,该如何选取装包物品。