U661994 疯狂的背包问题(12) - 二维费用问题

动态规划问题中的二维费用背包问题模板题，每种物品有两种不同的费用。

有 $N$ 种物品和一个容量为 $V$、承重为 $M$ 的背包。 对于第 $i$ 种物品，有两种费用：体积 $V_i$ 和重量 $W_i$，价值为 $P_i$。每种物品只有一件（01背包）。 选择物品装入背包时，必须同时满足两种费用的限制：物品的总体积不超过背包容量 $V$，总重量不超过背包承重 $M$。 求解将哪些物品装入背包，可使物品总体积不超过背包容量、总重量不超过背包承重，且价值总和最大。输出最大价值。

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

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

**样例 1 解释**： 选择第1件和第3件物品，总体积 = 1 + 3 = 4 ≤ 5，总重量 = 2 + 4 = 6 ≤ 6，总价值 = 3 + 5 = 8。 **数据范围** * $1 \leq N \leq 100$ * $1 \leq V \leq 100$ * $1 \leq M \leq 100$ * $1 \leq v_i, w_i, p_i \leq 100$