j02055. 拼箱最少件数 未做

快递站要把若干件货装上一辆限重恰好为 $W$ 的拖车：共 $n$ 件货物，第 $i$ 件重 $w_i$，每件要么整件拿、要么不拿。要选出一个子集使总重恰好等于 $W$，并在所有可行方案里拿的件数尽量少；若没有任何子集恰好凑成 $W$，输出 -1。

第一行两个整数 $n$, $W$；第二行 $n$ 个整数 $w_i$。

一行一个整数：恰好装满时的最少件数；凑不出输出 -1。

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