背包问题(栈和队列)
时间： 1ms 内存：1000M
描述：
设有n件物品，重量分别为w1,w2,w3,…,wn和一个能装载总重量为T的背包。能否从n件物品中选择若干件恰好使它们的重量之和等于T。若能，则背包问题有解，否则无解。
输入：
5 100
77 92
22 22
29 87
50 46
99 90
输出：
133
示例输入：
8 200
79 83
58 14
86 54
11 79
28 72
62 52
15 48
68 62 示例输出：
334提示：
参考答案：
解锁文章
诗酒趁年华
深海小涛
老董
范明明
援军
翔哥奇思妙想
简忆工具箱
千千
文章评论