g6-08083. 宝库探险 · 林老师的题库

题目描述

探险家小杨发现了一座宝库，里面有 $n$ 种宝物：第 $i$ 种宝物每件重 $w_{i}$ 、价值 $v_{i}$ ，库房里存着 $c_{i}$ 件。他的行囊最多装 $W$ 千克，每种宝物最多带走 $c_{i}$ 件。求能带走的最大总价值。

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

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

输出一个整数，表示最大总价值。

带走 $4$ 件重量 $1$ 、价值 $2$ 的宝物，再带走 $2$ 件重量 $3$ 、价值 $5$ 的宝物：总重量 $4 + 6 = 10$ ，总价值 $8 + 10 = 18$ 。

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