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

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

 

设背包最大包装重量34，

编号重量价值单位价值选中累
计重量剩余重量累计价值最优42157.523215157253.57149254019382.666712224817492.25161857188151.875241072110591.829581038131.62537-39401691.543-910312461.547-131091616140.87563-291230合计总重量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

 

编号重量价值单位价值选中累
计重量剩余重量累计价值最优44256.2543025155142.892539177152.142916185412242181658088141.752687213351.66672957716681.333335-1851111136-2861101010146-129609920.222255-21980合计总重量34总价值82

 

编号重量价值单位价值选中累
计重量剩余重量累计价值最优44256.2543025155142.892539177152.142916185412242181658088141.752687213351.666729577099141.555638-49116681.333344-10990111145-111001101010155-211100合计总重量34总价值83