二维费用背包

题目： 8. 二维费用的背包问题 - AcWing题库

#include<bits/stdc++.h>
using namespace std;
int f[105][105];
int main()
{
    int n,v,m;cin>>n>>v>>m;
    for(int i=0;i<n;i++){
        int vv,mm,ww;cin>>vv>>mm>>ww;
        for(int j=v;j>=vv;j--)
            for(int k=m;k>=mm;k--)
                f[j][k]=max(f[j][k],f[j-vv][k-mm]+ww); 
    }
    cout<<f[v][m];
    return 0;
}

标签：费用,背包,int,ww,mm,二维,vv,--,105
来源： https://blog.csdn.net/zy98zy998/article/details/122809978