🎒 二维费用背包问题 —— 体积与重量双重限制

📝 题目描述

有 N 件物品和一个背包，背包有两个限制：

• 容量为 V（体积上限）
• 可承受的最大重量为 M

每件物品只能选一次，第 i 件物品的：

• 体积为 v[i]
• 重量为 m[i]
• 价值为 w[i]

请你选择若干物品放入背包，使得 总体积不超过 V，总重量不超过 M，并且 总价值最大。

📥 输入格式

第一行包含三个整数 N、V 和 M，用空格分隔，分别表示物品数量、背包容量、背包最大承重。

接下来 N 行，每行三个整数 v[i]、m[i] 和 w[i]，分别表示第 i 件物品的体积、重量和价值。

📤 输出格式

输出一个整数，表示在不超过体积与重量限制的前提下，能获取的最大总价值。

🔢 输入样例

4 5 6
1 2 3
2 4 4
3 4 5
4 5 6

🎯 输出样例

8

✅ 数据范围

• \(1 \le N \le 1000 \)
• \(0 \le V, M \le 100 \)
• \(1 \le v[i], m[i] \le 100 \)
• \(1 \le w[i] \le 1000\)