背包问题：二维费用背包问题

问题描述
有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。

每件物品只能用一次。体积是 vi，重量是 mi，价值是 wi。

求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。
输出最大价值。

输入格式
第一行两个整数，N，V,M，用空格隔开，分别表示物品件数、背包容积和背包可承受的最大重量。

接下来有 N 行，每行三个整数 vi,mi,wi，用空格隔开，分别表示第 i 件物品的体积、重量和价值。

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

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

思路
和01背包问题一样， 这里将01背包问题改成2维
代码

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1010;
int f[N][N];
int n, V, M;
int v, m, w;
int main(){
    cin >> n >> V >> M;
    for(int i = 1; i <= n; i++){
        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;
}

来源：CSDN

作者：正月看雪花

链接：https://blog.csdn.net/qq_45432665/article/details/104193748