Toggle navigation
信息学精准学
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1133--递归算法-背包问题
1133: 递归算法-背包问题
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 40
提交: 138
统计
题目描述
简单的背包问题。设有一个背包,可以放入的重量为s。现有n件物品,重量分别为w
1
,w
2
,...,w
n
(1<=i<=n),均为正整数,从n件物品中挑选若干件,使得放入背包的重量之和正好为s。找到一组解即可。
输入
第一行是物品总件数和背包的载重量,第二行为各物品的重量。
输出
各所选物品的序号和重量。如果不存在,输出“no found!”。
样例输入
Copy
5 10 1 2 3 4 5
样例输出
Copy
1 1 2 2 3 3 4 4
来源/分类
递归算法