C++ 01背包和完全背包

最新推荐文章于 2025-03-31 21:57:45 发布

木禾DING

最新推荐文章于 2025-03-31 21:57:45 发布

阅读量1.9k

点赞数 3

分类专栏：数据结构文章标签： C++ 01背包完全背包

本文链接：https://blog.youkuaiyun.com/ding_programmer/article/details/93166941

版权

数据结构专栏收录该内容

16 篇文章

订阅专栏

该博客主要介绍用C++代码实现01背包和完全背包。通过编写代码，能有效解决这两种背包问题，在信息技术领域，这对于算法学习和应用有重要意义。

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

用C++ 代码，实现01背包和完全背包

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<climits>
using namespace std;
int N, V;
int W[20];
int Value[20];
int f[20];

int main()
{
	scanf("%d%d", &N, &V);   //必须要选择最大的
	int ans = -1;
	cout << u << endl;
	for (int i = 1; i <= N; i++) {
		cin >>W[i]>>Value[i];
	}

	//f初始赋值为0  
	for (int i = 0; i <= V; i++) {
		f[i] =0;
	}
    
	// 01背包，逆推
	for (int i = 1; i <= N; i++) {
		for (int j = V; j >=W[i]; j--) {
			f[j] = max(f[j], f[j - W[i]] + Value[i]);
		}
	
	}
	/*
	完全背包，顺推
	for (int i = 1; i <= N; i++) {
		for (int j =W[i]; j <= V; j++) {
			  f[j] = max(f[j], f[j - W[i]] + Value[i]);
		}

	}*/

	cout<<f[V]<<endl;  //最大的为f[v]
	return 0;
}