ACM OJ 小偷的背包

【文件属性】：

文件名称：ACM OJ 小偷的背包

文件大小：1KB

文件格式：CPP

更新时间：2016-11-01 12:31:50

ACM OJ 小偷的背包

设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。如果有满足条件的选择，则此背包有解，否则此背包问题无解。