求助(可关注)
查看原帖
求助(可关注)
1293945
wangziqian1234wzq楼主2024/10/21 17:24

第二个点错了,求助!!!

#include<iostream>
using namespace std;
long long dp[502][502],v[52],m[52],k[52],n,hm,hv;
int main(){
	cin>>hv>>hm>>n;
	for(int i=0;i<n;i++){
		cin>>v[i]>>m[i]>>k[i];
	}
	for(int i=0;i<n;i++){
		for(int j=hv;j>v[i];j--){
			for(int l=hm;l>m[i];l--){
				dp[j][l]=max(dp[j][l],dp[j-v[i]][l-m[i]]+k[i]);
			}
		}
	}
	cout<<dp[hv][hm];
}
2024/10/21 17:24
加载中...