很好的复习资料!
x5 x6 x7 每个节点1分】
17分，
a．40 40 30 50 35 150 115 190.625 (1,1,1,1,7,0,0)
40
8
b. 40 40 30 50 30 150 115 177.5(1,1,1,1,0,7,0)
60
12
c．40 40 30 50 10 170
60
(1,1,1,1,0,0,1)
4
d. 40 40 30 35 30 150 105 167.5 (1,1,1,0,1,3,0) e. 40 40 50 35 30 150 130 175
60
1
(1,1,0,1,1,,0)
3
4 (1,1,0,1,1,0,)7
f. 40 40 50 35 10 150 130 170.71
35
g. 40 40 50 30 160
(1,1,0,1,0,1,0)
h. 40 40 35 30 10 150 140 146.85 (1,1,0,0,1,1,2)
357i.40 30 50 35 30 150 125 167.5(1,0,1,1,1,5,0) 6012j. 40 30 50 35 30
150 145
157.5(0,1,1,1,1,1,0) 6012
在Q1处获得该问题的最优解为(1,1,1,1,0,0,1)，背包效益为170。即在背包中装入物品F、B、G、D、A时达到最大效益，为170，重量为150。【结论2分】