共享01背包问题的测试数据

为了测试01背包算法或者为便于人工分析，制作了一些01背包问题算法测试数据：

 

设背包最大包装重量34，

编号	重量	价值	单位价值	选中累 计重量	剩余重量	累计价值	最优
4	2	15	7.5	2	32	15	1
5	7	25	3.5714	9	25	40	1
9	3	8	2.6667	12	22	48	1
7	4	9	2.25	16	18	57	1
8	8	15	1.875	24	10	72	1
10	5	9	1.8	29	5	81	0
3	8	13	1.625	37	-3	94	0
1	6	9	1.5	43	-9	103	1
2	4	6	1.5	47	-13	109	1
6	16	14	0.875	63	-29	123	0
合计				总重量	34	总价值	87

 

编号	重量	价值	单位价值	选中累 计重量	剩余重量	累计价值	最优
4	2	15	7.5	2	32	15	1
5	8	25	3.125	10	24	40	1
7	4	9	2.25	14	20	49	1
10	4	9	2.25	18	16	58	1
8	8	15	1.875	26	8	73	1
9	7	12	1.7143	33	1	85	0
3	8	12	1.5	41	-7	97	1
2	5	6	1.2	46	-12	103	0
6	16	14	0.875	62	-28	117	0
1	16	9	0.5625	78	-44	126	0
合计				总重量	34	总价值	85

 

编号	重量	价值	单位价值	选中累 计重量	剩余重量	累计价值	最优
4	4	25	6.25	4	30	25	1
5	5	14	2.8	9	25	39	1
7	7	15	2.1429	16	18	54	1
2	2	4	2	18	16	58	0
8	8	14	1.75	26	8	72	1
3	3	5	1.6667	29	5	77	1
6	6	8	1.3333	35	-1	85	1
1	1	1	1	36	-2	86	1
10	10	10	1	46	-12	96	0
9	9	2	0.2222	55	-21	98	0
合计				总重量	34	总价值	82

 

编号	重量	价值	单位价值	选中累 计重量	剩余重量	累计价值	最优
4	4	25	6.25	4	30	25	1
5	5	14	2.8	9	25	39	1
7	7	15	2.1429	16	18	54	1
2	2	4	2	18	16	58	0
8	8	14	1.75	26	8	72	1
3	3	5	1.6667	29	5	77	0
9	9	14	1.5556	38	-4	91	1
6	6	8	1.3333	44	-10	99	0
1	1	1	1	45	-11	100	1
10	10	10	1	55	-21	110	0
合计				总重量	34	总价值	83