主页
练习
竞赛
分类
状态
排名
问答
Login
Problem1679--背包问题
1679: 背包问题
Time Limit:
1.000 Sec
Memory Limit:
128 MB
Submit:
41
Solved:
19
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
简单的背包问题。设有一个背包，可以放入的重量是
s
。现在有
n
件物品，重量分别为
w1
，
w2
，
…
wi
（
1=<i<=n)
，均为正整数，从
n
件物品中挑选若干件，使得放入背包的
重量之和正好为
s
。找一组解救就可以。
Input
例1
5 10
1 2 3 4 5
例2
5 10
1 2 1 3 1
Output
例1
number:
1 weight:
1
number:
4 weigth:
4
number:
5 wergth:
5
例2
not found
Source/Category
基本算法-递归算法
[
Submit
] [
Status
]