背包模型---------- 二维费用的背包问题

有 NN

件物品和一个容量是 VV

的背包，背包能承受的最大重量是 MM

。每件物品只能用一次。体积是 vivi

，重量是 mimi

，价值是 wiwi

。求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。
输出最大价值。输入格式第一行两个整数，N，V,MN，V,M

，用空格隔开，分别表示物品件数、背包容积和背包可承受的最大重量。接下来有 NN

行，每行三个整数 vi,mi,wivi,mi,wi

，用空格隔开，分别表示第 ii

件物品的体积、重量和价值。输出格式输出一个整数，表示最大价值。数据范围0<N≤10000<N≤1000

0<V,M≤1000<V,M≤100

0<vi,mi≤1000<vi,mi≤100

0<wi≤10000<wi≤1000

输入样例4 5 6
1 2 3
2 4 4
3 4 5
4 5 6
输出样例：8

#include <iostream>
using namespace std;
const int N = 110;
int f[N][N];
int n, V, M;
int main(){
 cin >> n >> V >> M;
 for (int i = 0; i < n; i ++){
  int v, m, w;
  cin >> v >> m >> w;
  for (int j = V; j >= v; j --)
     for (int k = M; k >= m; k --)
       f[j][k] = max(f[j][k], f[j - v][k - m] + w);
 }
  cout << f[V][M] << endl;
  return 0;
}