蒟蒻刚来洛谷几个月,认识一下
  • 板块灌水区
  • 楼主lucy2012
  • 当前回复32
  • 已保存回复40
  • 发布时间2024/7/27 21:25
  • 上次更新2024/7/27 23:42:49
查看原帖
蒟蒻刚来洛谷几个月,认识一下
1252442
lucy2012楼主2024/7/27 21:25

玄关,关注了就认识啦:

代码:

#include<bits/stdc++.h>
using namespace std;
long long k,n,m,c[3010],v[3010],w[3010],p[3010],dp[3010],maxx=0;
int main(){
	cin>>k>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>c[i]>>v[i];
	}
	for(int i=1;i<=m;i++){
		cin>>w[i]>>p[i]; 
	}
	for(int i=1;i<=m;i++){
		for(int j=k;j>=w[j];j--){
			dp[j]=max(dp[j-1],dp[j-w[j]]+p[i]);
		}
	}
	for(int i=1;i<=n;i++){
		if(dp[k-c[i]]+v[i]>maxx)
		    maxx=dp[k-c[i]]+v[i];
	}
	cout<<maxx;
	return 0;
}
2024/7/27 21:25
加载中...