U661986 疯狂的背包问题(1) - 01背包问题

动态规划问题中的 01 背包问题模板题。 题目附录中包含背包问题九讲的原文件，需要的用户可以仔细阅读。

有 $N$ 件物品和一个容量是 $V$ 的背包。每件物品只能使用一次。 第 $i$ 件物品的体积是 $v_i$, 价值是 $w_i$。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。

第一行两个整数 $N$，$V$，用空格隔开，分别表示物品数量和背包容积。 接下来有 $N$ 行，每行两个整数 $v_i$、$w_i$，用空格隔开，分别表示第 $i$ 件物品的体积和价值。

输出一个整数，表示最大价值。

**数据范围** * $0 < N, V \leq 10^3$ * $0 < v_i, w_i \leq 10^3$ **题单地址** 继续疯狂： https://www.luogu.com.cn/training/964658#problems