算法设计与分析试题及答案(2)

很好的复习资料!

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分】

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库算法设计与分析试题及答案(2)在线全文阅读。