本题参考答案
查看原帖
本题参考答案
1354765
smzxyyc楼主2024/10/27 16:17
#include<bits/stdc++.h>
using namespace std;
int v,g,n,a[1005],b[1005],c[1005];
long long dp[1005][1005];
int main(){
	cin>>n>>v>>g;
	for(int i=1;i<=n;i++){
		cin>>a[i]>>b[i]>>c[i];
		for(int j=v;j>=b[i];j--){
			for(int k=g;k>=c[i];k--){
				dp[j][k]=max(dp[j][k],dp[j-b[i]][k-c[i]]+a[i]);
			} 
		}
	}
	cout<<dp[v][g];
	return 0;
}
2024/10/27 16:17
加载中...