0-1背包问题的测试数据

来源：百度知道 编辑：UC知道 时间：2024/06/13 22:58:27
问题描述：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。

各位仁兄帮帮忙，给些测试数据。。。。。。

(1)
in
100 5
77 92
22 22
29 87
50 46
99 90
out
133
(2)
in
200 8
79 83
58 14
86 54
11 79
28 72
62 52
15 48
68 62
out
334
(3)
in
300 10
95 89
75 59
23 19
73 43
50 100
22 72
6 44
57 16
89 7
98 64
out
388
(4)
in
1000 100
71 26
34 59
82 30
23 19
1 66
88 85
12 94
57 8
10 3
68 44
5 5
33 1
37 41
69 82
98 76
24 1
26 12
83 81
16 73
26 32
18 74
43 54
52 62
71 41
22 19
65 10
68 65
8 53
40 56
40 53
24 70
72 66
16 58
34 22
10 72
19 33
28 96
13 88
34 68
98 45
29 44
31 61
79 78
33 78
60 6
74 66
44 11
56 59
54 83
17 48
63 52
83 7
100 51