问题描述设有一个背包,可以放入的重量为S。现有N件物品,重量分别为W1,W2,…Wn,Wi(1<=I<=n)均为正整数,从n件物品中挑选若干件,使得放入背包的重量之和正好为S。测试数据:Thenumbe :NotfindThenumbe : :1 :2