题目大意

有 $N$ 个物品，有一个容量为 $W$ 的背包，每个物品有重量 $w_i$ 和价值 $v_i$，你希望在背包装得下的情况下背包里的价值尽可能高，求这个值。

数据范围

• $1 \le N \le 100$。
• $1 \le W \le 10^9$。
• $1 \le w_i,v_i \le 1000$ 数组开不到 $10^9$, QwQ.