文件名称:9
介绍说明－－下载内容均来自于网络，请自行研究使用
9. 背包问题源码。设有一个背包可以放入物品的重量为s，现有n件物品，重量分别为w[0],w[1],...,[n-1]。问题是能否从这n件物品中选择若干件放入此背包中使得放入的重量之和正好等于s。如果存在一种符合上述要求的选择，则称此背包问题有解；否则称此背包问题无解。
数据输入：
第一行：测试集合个数m。
第二行：第一个测试用例的s值。
第三行：第一个测试用例的物品数量n。
第四行：第一个测试用例的n件物品的重量，中间用空格分开。
第五行：第二个测试用例的s值。
第六行：第二个测试用例的物品数量n。
第七行：第二个测试用例的n件物品的重量，中间用空格分开。
………
第2m行：第m个测试用例的s值。
第2m＋1行：第m个测试用例的物品数量n。
第2m＋2行：第m个测试用例n件物品的重量，中间用空格分开。
数据输出t：
第一行到第m行：分别输出是否成功，如果可以放入和为s的物品，则输出1，否则输出0。
示例：
输入文件input13.txt：
2
21
5
2 5 9 11 13
13
4
2 3 5 8
输出：（标准输出）
0
1
-Knapsack problem source. There is a backpack the weight can be placed for the s, the existing n items separately for the weight w [0], w [1 ],...,[ n-1]. Can this problem are n items in a number of select Add Add this backpack allows the weight of the equal and just s. If there is a selection of these requirements, then to solve this knapsack problem otherwise, that no solution of this knapsack problem.
Data entry:
First line: test set the number of m.
The second line: The first test case of the s value.
Third line: the first test case the number of items n.
Fourth line: the first test case of the n items of weight, separated by a space between.
Fifth row: The second test case of the s value.
Sixth line: The second test case the number of items n.
Seventh line: The second test case of the n items of weight, separated by a space between.
... ... ...
The first 2m line: the first m of the s values of test cases.
2m+1 the first line:
数据输入：
第一行：测试集合个数m。
第二行：第一个测试用例的s值。
第三行：第一个测试用例的物品数量n。
第四行：第一个测试用例的n件物品的重量，中间用空格分开。
第五行：第二个测试用例的s值。
第六行：第二个测试用例的物品数量n。
第七行：第二个测试用例的n件物品的重量，中间用空格分开。
………
第2m行：第m个测试用例的s值。
第2m＋1行：第m个测试用例的物品数量n。
第2m＋2行：第m个测试用例n件物品的重量，中间用空格分开。
数据输出t：
第一行到第m行：分别输出是否成功，如果可以放入和为s的物品，则输出1，否则输出0。
示例：
输入文件input13.txt：
2
21
5
2 5 9 11 13
13
4
2 3 5 8
输出：（标准输出）
0
1
-Knapsack problem source. There is a backpack the weight can be placed for the s, the existing n items separately for the weight w [0], w [1 ],...,[ n-1]. Can this problem are n items in a number of select Add Add this backpack allows the weight of the equal and just s. If there is a selection of these requirements, then to solve this knapsack problem otherwise, that no solution of this knapsack problem.
Data entry:
First line: test set the number of m.
The second line: The first test case of the s value.
Third line: the first test case the number of items n.
Fourth line: the first test case of the n items of weight, separated by a space between.
Fifth row: The second test case of the s value.
Sixth line: The second test case the number of items n.
Seventh line: The second test case of the n items of weight, separated by a space between.
... ... ...
The first 2m line: the first m of the s values of test cases.
2m+1 the first line:
(系统自动生成,下载前可以参看下载内容)
下载文件列表
9.cpp