9. 背包问题源码。设有一个背包可以放入物品的重量为s，现有n件物品，重量分别为w[0],w[1],...,[n-1]。问题是能否从这n件物品中选择若干件放入此背包中使得放入的重量之和正好等于s。如果存在一种符合上述要求的选择，则称此背包问题有解；否则称此背包问题无解。 数据输入： 第一行：测试集合个数m。 第二行：第一个测试用例的s值。 第三行：第一个测试用例的物品数量n。 第四行：第一个测试用例的n件物品的重量，中间用空格分开。 第五行：第二个测试用例的s值。 第