背包问题
背包问题
题目描述
简单的背包问题。设有一个背包，可以放入的重量是s。现在有n件物品，重量分别为w1，w2，…wi（1=<i<=n)，均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s。找一组解救就可以。
输入说明
例1
5 10
1 2 3 4 5
例2
5 10
1 2 1 3 1
输出说明
例1
number:1 weight:1
number:4 weigth:4
number:5 wergth:5
例2
not found