20分求救,大佬!!!
查看原帖
20分求救,大佬!!!
705729
count_year楼主2023/10/17 16:14

帮忙看看!!!

#include<bits/stdc++.h>
using namespace std;
int n,v,v2;
int wq[105],wt[105],vn[105]; 
int dp[205][205];
int main(){
	scanf("%d%d",&v,&v2);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d%d%d",&wq[i],&wt[i],&vn[i]);
	}
	int maxx=-0x3f3f3f3f;
	for(int i=1;i<=n;i++){
		for(int j=v;j>=wq[i];j--){
			for(int k=v2;k>=wt[i];k--){
				dp[j][k]=max(dp[j-wq[i]][k-wt[i]]+vn[i],dp[j][k]);
			}
		}
	}
	cout<<dp[v][v2];
    return 0;
}
2023/10/17 16:14
加载中...