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