BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草

最新推荐文章于 2020-04-21 10:12:13 发布

weixin_33743880

最新推荐文章于 2020-04-21 10:12:13 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/silenty/p/9842531.html

本文介绍了一种使用C++解决背包问题的方法。通过动态规划算法，程序读取背包容量和物品数量，然后逐个考虑每个物品是否加入背包，最终输出能装入的最大价值。代码简洁高效，适合学习动态规划和背包问题。

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

背包

#include<cstdio>
using namespace std;
int F[1000005];
int main(){
	int V,q;
	scanf("%d%d",&V,&q);
	F[0]=1;
	while (q--){
		int x;
		scanf("%d",&x);
		for (int i=V; i>=x; i--) F[i]|=F[i-x];
	}
	for (int i=V; i>=0; i--)
		if (F[i]){
			printf("%d\n",i);
			return 0;
		}
	return 0;
}

转载于:https://www.cnblogs.com/silenty/p/9842531.html