hp1.txt

这是典型的背包问题的测试集

problem HP1.DAT
 
 +++++++++++++++++++++++++++++
 4 28
 560 1125 68 328 47 122 196 41 25 115
 82 22 631 132 420 86 42 103 81 26
 49 316 72 71 49 108 116 90
 219 203 208 180
 40 91 3 12 3 18 25 1 1 8
 1 1 49 8 21 6 1 5 8 1
 0 42 6 4 8 0 10 1
 16 92 4 18 6 0 8 2 1 6
 2 1 70 9 22 4 1 5 6 0
 4 8 4 3 0 10 0 6
 38 39 5 40 8 12 15 0 1 20
 3 0 40 6 8 0 6 4 4 1
 5 8 2 8 0 20 0 0
 38 52 7 20 0 3 4 1 2 4
 6 1 18 15 38 10 4 8 0 3
 0 6 1 3 0 3 5 4
 
 3418