运货的仓-多重背包
HS7-运货的仓
反应堆工厂又生产了N个反应堆，运货的仓现在要将反应堆装载到飞船上。
运货的仓有一个容量是M的背包。 第i种反应堆共有Ai个，每个体积是Vi，能量值是Wi。 求将哪些反应堆装入飞船，可使反应堆体积总和不超过飞船容量，且能量值总和最大。
要求
输入
第一行两个正整数用空格隔开，分别表示反应堆种数和飞船容量。
接下来行，每行三个正整数。
输出
输出最大能量值总和(一个正整数)
样例
3 100
2 50 1
3 3 3
999 999 999
59
反应堆工厂又生产了N个反应堆，运货的仓现在要将反应堆装载到飞船上。
运货的仓有一个容量是M的背包。 第i种反应堆共有Ai个，每个体积是Vi，能量值是Wi。 求将哪些反应堆装入飞船，可使反应堆体积总和不超过飞船容量，且能量值总和最大。
第一行两个正整数用空格隔开，分别表示反应堆种数和飞船容量。
接下来行，每行三个正整数。
输出最大能量值总和(一个正整数)
3 100
2 50 1
3 3 3
999 999 999
59