#include<bits/stdc++.h>
using namespace std;
const int V=110,M=110;
int dp[V][M];
int main()
{
int n,v,m;
cin>>n>>v>>m;
for(int i=1;i<=n;i++)
{
int a,b,c;
cin>>a>>b>>c;
for(int c1=v;c1>=a;c1--)
for(int c2=m;c2>=b;c2--)
dp[c1][c2]=max(dp[c1][c2],dp[c1-a][c2-b]+c);
}
cout<<dp[v][m];
return 0;
}
DP——二维费用的背包问题
最新推荐文章于 2024-09-12 11:03:37 发布