学校OJ上面的QAQ,不会写
题目描述
简单的背包问题。设有一个背包,可以放入的重量为s。现有n件物品,重量分别为w1,w2…,wn,(1≤i≤n)均为正整数,从n件物品中挑选若干件,使得放入背包的重量之和正好为s。找到一组解即可。无解输出 -1。
输入格式:
第一行是物品总件数和背包的载重量,第二行为各物品的重量。
输出格式:
各所选物品重量。
样例输入:
5 10
1 2 3 4 5
样例输出:
number:1 weight:1
number:4 weight:4
number:5 weight:5
输出的顺序应该是按序号从小到大
本人没在洛谷上找到对应的题目,求个题解或者链接
(究极DP蒟蒻)