j02054. 成双采购 未做

超市促销：成双买单——一次必须买偶数件商品。共 $n$ 件商品，第 $i$ 件重 $w_i$、价值 $v_i$，购物袋承重 $W$。在总重不超过 $W$ 且件数为偶数（含买 0 件）的前提下，求买下商品的最大总价值。

第一行两个整数 $n$, $W$；接下来 $n$ 行每行 $w_i$, $v_i$。

一行一个整数，最大总价值（一件不买时为 0）。

• 对于 30% 的数据，$n$ $\le$ 20 且 $W$ $\le$ 500（子集枚举可过）。
• 对于 60% 的数据，$n$ $\le$ 100 且 $W$ $\le$ 2000。
• 对于 100% 的数据，1 $\le$ $n$ $\le$ 300，1 $\le$ $w_i$, $v_i$ $\le$ 5000，1 $\le$ $W$ $\le$ 5000。