j02048. 登山装备采购 未做

你要背一个承重上限为 $W$ 的登山包上山。店里有 $n$ 件装备，第 $i$ 件重量 $w_i$、价值 $v_i$。每件装备至多买一件，不能拆分也不能重复买。在购入装备总重量不超过 $W$ 的前提下，求购入装备价值总和的最大值。

第一行两个整数 $n$ 和 $W$，表示装备件数与背包承重上限。接下来 $n$ 行，每行两个整数 $w_i$ 和 $v_i$，表示第 $i$ 件装备的重量与价值。

一行一个整数，表示能获得的最大总价值。

• 对于 30% 的数据：$n$ $\le$ 20，$W$ $\le$ 1000，$v_i$ $\le$ 100（可枚举每件买或不买）。
• 对于 60% 的数据：$n$ $\le$ 100，$W$ $\le$ $10^4$，$v_i$ $\le$ $10^4$。
• 对于 100% 的数据：$n$ $\le$ 1000，$W$ $\le$ $10^4$，1 $\le$ $w_i$ $\le$ $W$，1 $\le$ $v_i$ $\le$ $10^4$，$1\le i\le n$。