solution.txt

vc实现的0-1背包问题

最优解的物品总价值为： 3090
取得最优解时背包容量： 1000
最优解背包中物品数目： 25
物品(价值,重量)分别为：
(56,10) (63,20) (66,20) (77,30) (82,22) (88,30) (90,28) (95,25) (96,32) (98,35) (100,38) (101,32) (105,30) (115,22) (118,32) (125,40) (155,50) (158,25) (160,55) (162,50) (180,70) (180,72) (192,70) (208,82) (220,80)