给定 $N$ 种物品和一个背包,每种物品有无限多个,物品 $i$ 的价值是 $W_i$,其体积为 $C_i$,背包的容量为 $C$。
问应该如何选择装入背包的物品,使得装入背包的物品的总价值为最大。
第一行两个整数 $N$,$V(N \leq 100, V \leq 20000)$ 表示物品数量和背包大小
接下来 $N$ 行,每行两个整数分别表示第 $i$ 个物品的体积 $c[i]$ 和 价值 $w[i]$