本题参考答案
查看原帖
本题参考答案
1354765
smzxyyc楼主2024/10/27 16:09

、```cpp #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:09
加载中...