和之前的分析思路一样

状态表示

dp[i][j][k] 表示用前i个物品，j体积，k重量下最大价值

状态转移

分情况

1 不用第i个物品

dp[i-1][j][k]

2 用第i个物品

进一步把第i个物品和前面1->i-1个物品的组合集合分开

那么前面1->i-1个物品的组合集合的最大价值
=用前i-1个物品,j-v[i]体积,k-m[i]重量下的最大价值
=dp[i-1][j-v[i]][k-m[i]]

$dp[i][j][k] = max(dp[i-1][j][k],dp[i-1][j-v[i]][k-m[i]])$

C++ 代码

#include<iostream>

using namespace std;

const int N=1010;
int v[N],m[N],w[N],dp[N][N];
int main()
{
    int n,V,M;
    cin >> n >> V >> M;
    for(int i=0;i<n;i++) cin >> v[i] >> m[i] >> w[i];

    for(int i=0;i<n;i++)
    {
        for(int j=V;j>=v[i];j--)
        {
            for(int k=M;k>=m[i];k--)
            {
                dp[j][k] = max(dp[j][k],dp[j-v[i]][k-m[i]]+w[i]);
            }
        }
    }
    cout << dp[V][M];
    return 0;
}