g6-08076. 海淘限购 · 林老师的题库

题目描述

海淘平台上 $n$ 种商品正在促销：第 $i$ 种商品每件重 $w_{i}$ 千克、心动值 $v_{i}$ ，平台规定每种最多买 $c_{i}$ 件，也可以一件都不买。你的行李额是 $W$ 千克，超重的组合不能选。求能获得的最大心动值。

第一行两个整数 $n$ 、 $W$ 。

接下来 $n$ 行，每行三个整数 $w_{i}$ 、 $v_{i}$ 、 $c_{i}$ 。

输出一个整数，表示最大心动值。

买 2 件第一种、2 件第二种、2 件第四种：重量 $4 + 6 + 10 = 20$ 千克，心动值 $6 + 8 + 12 = 26$ 。

$1 \leq n \leq 100$ ， $0 \leq W \leq 1000$ ， $1 \leq w_{i} \leq 1000$ ， $0 \leq v_{i} \leq 1000$ ， $0 \leq c_{i} \leq 10$ ，且 $\sum c_{i} \leq 1000$ 。