【动态规划】二维费用的背包问题

多了一层约束条件，所有又多了一层循环。

#include <iostream>
using namespace std;
const int maxn=1e2+10;
int v,m,w,dp[maxn][maxn];
int M,n,V;
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--)
                dp[j][k]=max(dp[j][k],dp[j-v][k-m]+w);
    }
    cout<<dp[V][M];
}