01背包问题

userId_undefined

绝区零YYDS

倔强青铜

2023-08-20 11:35:23

发布于：广东

3阅读
0回复
0点赞
#include<iostream>
using namespace std;
int n,m,w[35],v[35],dp[205]; 
int main(){
	cin>>m>>n;
	for(int i=0;i<n;i++){
		cin>>w[i]>>v[i];
	}
	for(int i=0;i<n;i++){//遍历n个物品
		for(int j=m;j>=w[i];j--){  //01背包 
			dp[j] = max(dp[j-w[i]]+v[i],dp[j]);
		} 
	}
	cout<<dp[m];
	return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论