$n$ 个物品，选取其中若干个物品，使得对选取的这些物品 $\sum w_i\leq W$ 的前提下最大化 $\sum v_i$。

其实就是背包问题。

注意数据范围与上一题不同。