C++——在这次活动中，他可以在限定时间内尽可能多地把自己喜欢的商品放进购物车，而不需要花费一分钱。购物车的最大承重为 W，他希望在不超载的情况下，尽可能获取价值最大的商品。
超市中有n种商品，每种商品的价值为vi，重量为wi，每种商品的数量为mi。小明的目标是选择一些商品，使购物车的总重量不超过W，同时获取的商品总价值最大。输入格式:·第一行包含两个整数n和W，分别表示商品种类的数量和购物车的最大承重（n和W中间使用一个空格隔开）。接下来的n行，每行包含三个整数vi、wi、mi，分别表示第i种商品的价值、重量和数量（每一行的vi、wi、mi中间使用一个空格隔开，mi后