poj 3624 01背包水

最新推荐文章于 2022-11-18 14:26:43 发布

turbo_7

最新推荐文章于 2022-11-18 14:26:43 发布

阅读量427

点赞数

CC 4.0 BY-SA版权

分类专栏：类背包DP 动态规划 DP poj

本文链接：https://blog.youkuaiyun.com/turbo_7/article/details/23844375

poj 同时被 3 个专栏收录

39 篇文章

订阅专栏

动态规划 DP

35 篇文章

订阅专栏

类背包DP

12 篇文章

订阅专栏

本文介绍了一个使用C++解决背包问题的程序实例。通过动态规划的方法，该程序能够找到在给定容量限制下能获得的最大价值。代码展示了如何读取物品的重量和价值，并迭代更新以得到最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水

#include<iostream>
#include<cstdio>
using namespace std;
int dp[12890]={0};
int main(){
	int n,m;
	int w,d;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d%d",&w,&d);
		for(int j=m;j>=w;j--)
			if(dp[j-w]+d>dp[j]) dp[j]=dp[j-w]+d;
	}
	printf("%d\n",dp[m]);
	return 0;
}