knap39.txt

来自「这是典型的背包问题的测试集」· 文本 代码 · 共 31 行

problem knap39.DAT
 
 +++++++++++++++++++++++++++++
5  39					
560    1125   300   620    2100    431	   68	328    47   122
322	196    41    25     425   4260	  416	115    82    22
631	132   420    86      42    103	  215	 81    91    26
 49	420   316    72      71     49	  108	116    90	 
600	500   500   500     600 				 
 40	 91    10    30     160     20	    3	 12	3    18
  9	 25	1     1      10    280	   10	  8	1     1
 49	  8    21     6       1      5	   10	  8	2     1
  0	 10    42     6       4      8	    0	 10	1	 
 16	 92    41    16     150     23	    4	 18	6     0
 12	  8	2     1       0    200	   20	  6	2     1
 70	  9    22     4       1      5	   10	  6	4     0
  4	 12	8     4       3      0	   10	  0	6	 
 38	 39    32    71      80     26	    5	 40	8    12
 30	 15	0     1      23    100	    0	 20	3     0
 40	  6	8     0       6      4	   22	  4	6     1
  5	 14	8     2       8      0	   20	  0	0	 
  8	 71    30    60     200     18	    6	 30	4     8
 31	  6	3     0      18     60	   21	  4	0     2
 32	 15    31     2       2      7	    8	  2	8     0
  2	  8	6     7       1      0	    0	 20	8	 
 38	 52    30    42     170      9	    7	 20	0     3
 21	  4	1     2      14    310	    8	  4	6     1
 18	 15    38    10       4      8	    6	  0	0     3
  0	 10	6     1       3      0	    3	  5	4	 

10618