2548: 宝物岛
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：77
解决：44
题目描述
作为船长的你，现在来到了一个宝岛，宝岛上有银锭、珍珠、金戒指、古玩、字画、钻石等一系列奇珍异宝。每种宝贝有三个属性，分别是重量w、价值c、数量s；遗憾的是，你的船舱载重量有限，所以只能带走一部分宝贝，不然，就会沉船了！
那么，把哪些宝贝搬进船舱，可以使得总价值最大、并且不超载呢？
那么，把哪些宝贝搬进船舱，可以使得总价值最大、并且不超载呢？
输入
输出
一个整数，表示在不超载的情况下，可以获得的最高总价值。
样例输入 复制
3 13
2 4 8
3 7 2
4 10 1样例输出 复制
29