问题 T: 背包问题

传统题
1.000s 时间限制
128MB 内存限制
23 提交
2 解决
【题目描述】
简单的背包问题。设有一个背包，可以放入的重量是s。现在有n件物品，重量分别为w1，w2，…wi（1=<i<=n)，均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s。找一组解救就可以，如果没有解，则输出 not found。
【输入样例1】
5   10
1 2 3 4 5
【输出样例1】
number:1 wergth:1
number:4 wergth:4 number:5 wergth:5


【输入样例2】

5 10
1 2 1 3 1
【输出样例2】
not found





【输入】


【输出】






【样例输入】复制
5 10
1 2 3 4 5
【样例输出】 复制
number:1 weight:1
number:4 weigth:4
number:5 wergth:5

题目类型~

基本算法-递归算法 

咻咻~

提交答案 状态 返回作业