问题 2283 --背包问题

2283: 背包问题

题目描述

  简单的背包问题。设有一个背包，可以放入的重量为s。现有n件物品，重量分别为w1,w2…，wn，（1≤i≤n）均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s。找到一组解即可。
当没有找到方案，输出“not found”

输入

第一行是物品总件数和背包的载重量，第二行为各物品的重量。

输出

各所选物品重量。

样例输入输出

输入#1 复制 
5 10
1 2 3 4 5
输出#1 复制 
number:1  weight:1
number:4  weight:4
number:5  weight:5

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
49
已通过
12
通过率
25%
时间限制
1 秒
内存限制
128 MB
来源
收藏