j02060. 行李箱极限打包 未做

你有一个容量为 $W$ 的行李箱和 $n$ 件物品，第 $i$ 件占据体积 $w_i$。每件物品要么整件放入、要么留在家里，不能拆分。行李箱内物品体积总和不能超过 $W$，求能塞进行李箱的物品体积总和的最大值。

第一行两个整数 $n$ 和 $W$，表示物品件数与行李箱容量。接下来 $n$ 行，每行一个整数 $w_i$，表示第 $i$ 件物品占据的体积（$w_i$ 可能超过 $W$，这样的物品装不下）。

一行一个整数，表示能塞进行李箱的物品体积总和的最大值。

• 对于 30% 的数据：$n$ $\le$ 20，$W$ $\le$ 1000（可枚举子集）。
• 对于 60% 的数据：$n$ $\le$ 60，$W$ $\le$ 2000。
• 对于 100% 的数据：$n$ $\le$ 100，$W$ $\le$ $10^4$，1 $\le$ $w_i$ $\le$ $10^4$，$1\le i\le n$。