金刚老六

求解一类背包问题?

已知背包重量为S(正整数), 有给定的n个物品，其数量分别为N1,N2,..,Nn, 重量分别为s1,s2,..,sn(均为正整数)，需要挑任意的物品将背包正好装满，求是否有解，如果有解，给出一个解（比如使用了3个1号物品，2个2号物品)。 可以用常见语言比如js,java,python都行