完全背包-FOUR

userId_undefined

信奥教研部-陈婕

秩序白银

2023-08-20 19:30:41

发布于：浙江

22阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int dp[100][500];
int w[500],c[500];
int main(){
	int m,n;
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		cin>>w[i]>>c[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(j-w[i]>=0) dp[i][j]=max(dp[i-1][j],dp[i][j-w[i]]+c[i]);
			else dp[i][j]=dp[i-1][j];
		}
	}
	cout<<"max="<<dp[n][m];
	return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论