pet5.txt

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

problem pet5.DAT
 
 +++++++++++++++++++++++++++++
 10  28						 
100   220    90    400   300   400   205   120   160    580
400   140   100   1300   650   320   480    80    60   2550
3100 1100   950    450   300   220   200   520		
 930 1210   272    462   532   572   240   400   470    490	
  8    24    13     80    70    80    45    15    28     90
130    32    20    120    40    30    20     6     3    180
220    50    30     50    12     5     8    18		
  8    44    13    100   100    90    75    25    28    120
130    32    40    160    40    60    55    10     6    240
290    80    90     70    27    17     8    28
  3     6     4     20    20    30     8     3    12     14
 40     6     3     20     5     0     5     3     0     20
 30    40    10	     0     5     0     0    10
  5     9     6     40    30    40    16     5    18     24
 60    16    11     30    25    10    13     5     1     80
 60    50    20     30    10     5     3    20		
  5    11     7     50    40    40    19     7    18     29
 70    21    17     30    25    15    25     5     1    100
 70    55    20     50    15    15     6    20		
  5    11     7     55    40    40    21     9    18     29
 70    21    17     35    25    20    25     5     2    110
 70    55    20     50    20    15     6    20		
  0     0     1     10     4    10     0     6     0      6
 32     3     0     70    10     0     0     0     0      0
 30    10     0     10    10     5     0    10		
  3     4     5     20    14    20     6    12    10     18
 42     9    12    100    20     5     6     4     1     20
 50    30     5     20    20    10    10    20		
  3     6     9     30    29    20    12    12    10     30
 42    18    18    110    20    15    18     7     2     40
 60    50    25     25    25    15    10    28		
  3     8     9     35    29    20    16    15    10     30
 42    20    18    120    20    20    22     7     3     50
 60    55    25     30    25    15    10    28		   

12400