T626648 完全背包问题
题目描述
有 $n$ 种物品，每种物品的**重量**为 $w_i$、**价值**为 $c_i$。你可以每种物品选取**任意多件**（可以为 0），在**总重量不超过** $V$ 的前提下，使得所选物品的**总价值**最大，输出这个最大总价值。
输入格式
* 第一行：两个整数 $n, V$
* 接下来 $n$ 行：每行两个整数 $w_i, c_i$
输出格式
最大总价值
说明/提示
* $0 \le n \le 7000$
* $0 \le V \le 1000$
* **为避免无穷值：** 保证 $\forall i,\ w_i \ge 1$。
* 价值允许为零：$0 \le c_i \le 10^9$
* 权重可以大于 $V$（这类物品不可选）
* 输入数据均为非负整数