站外题求助
  • 板块学术版
  • 楼主Juruoviet
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/7/20 10:02
  • 上次更新2023/10/27 19:23:18
查看原帖
站外题求助
538392
Juruoviet楼主2022/7/20 10:02

题目链接

我的代码(提交的时候有文件输入输出)

#include<iostream>
#include<algorithm>
using namespace std;
const int N=110;
int n,v,m,a,b,c;
int dp[N][N];
int main(){
	//freopen("DonateforDJ.in","r",stdin);
	//freopen("DonateforDJ.out","w",stdout);
	cin>>n>>v>>m;
	for(int i=0;i<n;i++){
	    cin>>a>>b>>c;
	        for(int j=v;j>=a;j--)for(int k=m;k>=b;k--)dp[j][k]=max(dp[j][k],dp[j-a][k-b]+c); //转移
	}
	cout<<dp[v][m]<<endl;
	return 0;
} 
2022/7/20 10:02
加载中...