共享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