背包问题

最新推荐文章于 2022-09-25 10:37:49 发布
最新推荐文章于 2022-09-25 10:37:49 发布
阅读量193 收藏
点赞数 1
分类专栏： 模板——模板
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34493840/article/details/88632350
版权

文章目录

01背包

模板题目

传送门

code
#include <bits/stdc++.h>
const int maxn = 2e3 + 100;
typedef long long LL;

template <typename T>
inline void read(T &s) {
    s = 0;
    T w = 1, ch = getchar();
    while (!isdigit(ch)) { if (ch == '-') w = -1; ch = getchar(); }
    while (isdigit(ch))  { s = (s << 1) + (s << 3) + (ch ^ 48); ch = getchar(); }
    s *= w;
}

int n;
int m;
int w[maxn];
int v[maxn];
int f[maxn];

int main() {
    read(n), read(m);
    for (int i = 1; i <= n; ++i) read(w[i]), read(v[i]);
    
    // std::memset(f, 0xcf, sizeof(f));
    f[0] = 0;
    
    for (int i = 1; i <= n; ++i) {
        for (int j = m; j >= w[i]; --j) {
            f[j] = std::max(f[j], f[j - w[i]] + v[i]);
        }
    }
    printf("%d\n", f[m]);
    return 0;
}

完全背包

模板题目

传送门

code
#include <bits/stdc++.h>
const int maxn = 5e5 + 100; 

template <typename T> 
inline void read(T &s) {
    s = 0; 
    T w = 1, ch = getchar();
    while (!isdigit(ch)) { if (ch == '-') w = -1; ch = getchar(); }
    while (isdigit(ch))  { s = (s << 1) + (s << 3) + (ch ^ 48); ch = getchar(); }
    s *= w;
}

int n;
int m;
int w[maxn];
int v[maxn];
int f[maxn];

int main() {
    read(n), read(m);
    for (int i = 1; i <= n; ++i) read(w[i]), read(v[i]);
    
    f[0] = 0;
    
    for (int i = 1; i <= n; ++i) {
        for (int j = w[i]; j <= m; ++j) {
            f[j] = std::max(f[j], f[j - w[i]] + v[i]);
        }
    }
    
    printf("%d\n", f[m]);
    return 0;
}

多重背包

模板题目

传送门

普通板本code
#include <bits/stdc++.h>
const int maxn = 150;

template <typename T>
inline void read(T &s) {
    s = 0;
    T w = 1, ch = getchar();
    while (!isdigit(ch)) { if (ch == '-') w = -1; ch = getchar(); }
    while (isdigit(ch))  { s = (s << 1) + (s << 3) + (ch ^ 48); ch = getchar(); }
    s *= w;
}

int n;
int m;
int s[maxn];
int v[maxn];
int w[maxn];
int f[maxn];

int main() {
    read(n), read(m);
    for (int i = 1; i <= n; ++i) {
        read(w[i]);
        read(v[i]);
        read(s[i]);
    }
    
    f[0] = 0;
    for (int i = 1; i <= n; ++i) {
        for (int j = m; j >= w[i]; --j) {
            for (int k = 1; k <= s[i] && k * w[i] <= j; ++k) {
                f[j] = std::max(f[j], f[j - k * w[i]] + k * v[i]);
                // printf()
            } 
        }
    }
    
    printf("%d\n", f[m]);
    return 0;
}
2进制优化code
#include <bits/stdc++.h>
const int maxn = 1e4 + 200;
typedef long long LL;

template <typename T> 
inline void read(T &s) {
    s = 0;
    T w = 1, ch = getchar();
    while (!isdigit(ch)) { if (ch == '-') w = -1; ch = getchar(); }
    while (isdigit(ch))  { s = (s << 1) + (s << 3) + (ch ^ 48); ch = getchar(); }
    s *= w;
}

int n;
int m;
int size;
LL w[maxn];
LL v[maxn];
LL s[maxn];
LL r[maxn];
LL f[maxn];

int main() {
    read(n), read(m);
    for (int i = 1; i <= n; ++i) {
        LL x, y, z, t = 1;
        read(x); //w 
        read(y); //v
        read(z); //n
        while (t <= z) {
            w[++size] = x * t;
            v[size] = y * t;
            z -= t;
            t <<= 1;
        }
        // printf("%d == \n", t);
        w[++size] = x * z;
        v[size] = y * z;
    }
    
    f[0] = 0;
    for (int i = 1; i <= size; ++i) {
        for (int j = m; j >= w[i]; --j) {
            f[j] = std::max(f[j], f[j - w[i]] + v[i]);
        }
    }
    
    printf("%lld\n", f[m]);
    return 0;
}

例题：逃亡的准备（小数据 — 普通多重背包）

描述 Description
在《Harry Potter and the Deathly Hallows》中，Harry Potter他们一起逃亡，现在有许多的东西要放到赫敏的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品，现在给出该种物品的数量、体积、价值的数值，希望你能够算出怎样能使背包的价值最大的组合方式，并且输出这个数值，赫敏会非常地感谢你。
输入格式 Input Format
（1）第一行有2个整数，物品种数n和背包装载体积v。
（2）2行到n+1行每行3个整数，为第i种物品的数量m、体积w、价值s。.
输出格式 Output Format
仅包含一个整数，即为能拿到的最大的物品价值总和。
样例输入 Sample Input
2 10
3 4 3
2 2 5
样例输出 Sample Output
13
【注释】
选第一种一个，第二种两个。
结果为31+52=13

code
#include <bits/stdc++.h>

using namespace std;

#define MAXX 20500

int n, t;
int num[MAXX], w[MAXX], v[MAXX], f[MAXX];
int sum = 0;

inline int read()
{
	int s = 0, w = 1;
	char ch = getchar();
	while(ch < '0' || ch > '9') 
	{
		if(ch == '-') w = -1;
		ch = getchar();
	}
	while(ch >= '0' && ch <= '9')
	{
		s = (s<<1) + (s<<3) + ch - '0';
		ch = getchar();
	}
	return s * w;
}

int main()
{
//	freopen("kl.in","r",stdin);
//	freopen("kl.out","w",stdout);
	memset(num, 0, sizeof(num));
	memset(w, 0, sizeof(w));
	memset(v, 0, sizeof(v));
	memset(f, 0, sizeof(f));
	n = read();
	t = read();
	for(int i = 1; i <= n; ++i) 
	{
		num[i] = read();
		w[i] = read();
		v[i] = read();
	}
	for(int i = 1; i <= n; ++i)
	{
		if(num[i] * w[i] >= t)
		{
			for(int j = w[i]; j <= t; ++j)
			{
				f[j] = max(f[j - w[i]] + v[i], f[j]);
			}
		}
		else 
		{
			for(int z = 1; z <= num[i]; z++)
			{
				for(int j = t; j >= w[i]; j--)
				{
					f[j] = max(f[j - w[i]] + v[i], f[j]);
				}
			}
		}
	}
	printf("%d", f[t]);
	return 0;
}

例题：逃亡的准备（大数据版 – 2进制优化多重背包）

描述 Description
在《Harry Potter and the Deathly Hallows》中，Harry Potter他们一起逃亡，现在有许多的东西要放到赫敏的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品，现在给出该种物品的数量、体积、价值的数值，希望你能够算出怎样能使背包的价值最大的组合方式，并且输出这个数值，赫敏会非常地感谢你。
输入格式 Input Format
（1）第一行有2个整数，物品种数n和背包装载体积v。
（2）2行到n+1行每行3个整数，为第i种物品的数量m、体积w、价值s。.
输出格式 Output Format
仅包含一个整数，即为能拿到的最大的物品价值总和。
样li输入 Sample Input
2 10
3 4 3
2 2 5
样例输出 Sample Output
13
【注释】
选第一种一个，第二种两个。
结果为31+52=13
时间限制 Time Limitation
1s
注释 Hint
对于100%的数据
1<=v<=5000
1<=n<=5000
1<=m<=5000
1<=w<=5000
1<=s<=5000

code
#include <bits/stdc++.h>

using namespace std;

#define MAXX 20500

int n, t;
int num[MAXX], w[MAXX], v[MAXX], f[MAXX];
int sum = 0;

inline int read()
{
	int s = 0, w = 1;
	char ch = getchar();
	while(ch < '0' || ch > '9') 
	{
		if(ch == '-') w = -1;
		ch = getchar();
	}
	while(ch >= '0' && ch <= '9')
	{
		s = (s<<1) + (s<<3) + ch - '0';
		ch = getchar();
	}
	return s * w;
}

int main()
{
//	freopen("kl.in","r",stdin);
//	freopen("kl.out","w",stdout);
	memset(num, 0, sizeof(num));
	memset(w, 0, sizeof(w));
	memset(v, 0, sizeof(v));
	memset(f, 0, sizeof(f));
	n = read();
	t = read();
	int two = 1;
	for(int i = 1; i <= n; ++i) 
	{
		num[i] = read();
		w[i] = read();
		v[i] = read();
	}
	for(int i = 1; i <= n; ++i)
	{
		if(num[i] * w[i] >= t)
		{
			for(int j = w[i]; j <= t; ++j)
			{
				f[j] = max(f[j - w[i]] + v[i], f[j]);
			}
		}
		else 
		{
			for(int j = num[i]; j >= 0; j -= two)
			{
				for(int z = t; z >= w[i]; z--)
				{
					f[z] = max(f[z - w[i]] + v[i], f[z]);
				}
				two *= 2;
			}
		}
	}
	printf("%d", f[t]);
	return 0;
}

混合背包

模板题目

传送门
题解：只需要转化为01，完全， 分组背包就可以

code
#include <bits/stdc++.h>
const int maxn = 5e5 + 100;
typedef long long LL;

template <typename T>
inline void read(T &s) {
    s = 0;
    T w = 1, ch = getchar();
    while (!isdigit(ch)) { if (ch == '-') w = -1; ch = getchar(); }
    while (isdigit(ch))  { s = (s << 1) + (s << 3) + (ch ^ 48); ch = getchar(); }
    s *= w;
}

int n;
int m;
int size;
int v[maxn];
int w[maxn];
int k[maxn];
int f[maxn];

int main() {
    size = 0;
    read(n), read(m);
    for (int i = 1, x, y, z, t; i <= n; ++i) {
        read(x), read(y), read(z);
        if (z < 0) { w[++size] = x, v[size] = y; k[size] = 1; }
        else if (z == 0) { w[++size] = x, v[size] = y; k[size] = 0; }
        else if (z > 0) {
            t = 1;
            while (t <= z) {
                w[++size] = x * t;
                v[size] = y * t;
                k[size] = 1;
                z -= t;
                t <<= 1;
            }
            w[++size] = x * z;
            v[size] = y * z;
            k[size] = 1;
        }
    }
    
    f[0] = 0;
    for (int i = 1; i <= size; ++i) {
        if (k[i])
            for (int j = m; j >= w[i]; --j)
                f[j] = std::max(f[j], f[j - w[i]] + v[i]);
        else
            for (int j = w[i]; j <= m; ++j)
                f[j] = std::max(f[j], f[j - w[i]] + v[i]);
    }
    
    printf("%d\n", f[m]);
    return 0;
}

二维费用的背包问题

模板题目

传送门

code
#include <bits/stdc++.h>
const int maxn = 2e3 + 10;

template <typename T>
inline void read(T &s) {
    s = 0;
    T w = 1, ch = getchar();
    while (!isdigit(ch)) { if (ch == '-') w = -1; ch = getchar(); }
    while (isdigit(ch))  { s = (s << 1) + (s << 3) + (ch ^ 48); ch = getchar(); }
    s *= w;
}

int n;
int av;
int am;
int v[maxn];
int w[maxn];
int val[maxn];
int f[maxn][maxn];

int main() {
    read(n), read(av), read(am);
    for (int i = 1; i <= n; ++i) {
        read(v[i]);
        read(w[i]);
        read(val[i]); 
    }
    
    f[0][0] = 0;
    for (int i = 1; i <= n; ++i) {
        for (int j = av; j >= v[i]; --j) {
            for (int k = am; k >= w[i]; --k) {
                f[j][k] = std::max(f[j][k], f[j - v[i]][k - w[i]] + val[i]);
            }
        }
    }
    
    printf("%d\n", f[av][am]);
    return 0;
}

例题：郁闷的潜水员

描述 Description
潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？
例如：潜水员有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量：
3 36 120
10 25 129
5 50 250
1 45 130
4 20 119
如果潜水员需要5升的氧和60升的氮则总重最小为249 （1，2或者4，5号气缸）。
你的任务就是计算潜水员为了完成他的工作需要的气缸的重量的最低值。
输入格式 Input Format
第一行有2整数t，a（1<=t<=21，1<=a<=79）。它们表示氧，氮各自需要的量。
第二行为整数n （1<=n<=1000）表示气缸的个数。
此后的n行，每行包括ti，ai，wi（1<=ti<=21，1<=ai<=79，1<=wi<=800）3整数。这些各自是：第i个气缸里的氧和氮的容量及汽缸重量。
输出格式 Output Format
一行包含一个整数，为潜水员完成工作所需的气缸的重量总和的最低值。
样例输入 Sample Input
5 60
5
3 36 120
10 25 129
5 50 250
1 45 130
4 20 119
样例输出 Sample Output
249

code
#include <bits/stdc++.h>
#define up(i, a, b) for(register int i = a; i <= b; ++i)
#define down(i, a, b) for(register int i = a; i >= b; i--) 
using namespace std;
const int MAXX = 1e3 + 10;
typedef long long ll;

inline int read() {
	int s = 0, w = 1;
	char ch = getchar();
	while (!isdigit(ch)) { if(ch == '-') w = -1; ch = getchar(); }
	while (isdigit(ch)) { s = (s << 1) + (s << 3) + (ch ^ 48); ch = getchar(); }
	return s * w;
}

int t, a;
int n;
int vt[MAXX], va[MAXX], w[MAXX];
int f[MAXX][MAXX];

int main() {
	memset(f, 15, sizeof(f));
	t = read(); a = read(); n = read();
	for (int i = 1; i <= n; ++i) {
		vt[i] = read(); va[i] = read(); w[i] = read();
	}
	for (int k = 1; k <= n; ++k) {
		for (int i = t; i >= 0; i--) {
			for (int j = a; j >= 0; j--) {
				if(vt[k] < i && va[k] < j) {
					f[i][j] = min(f[i - vt[k]][j - va[k]] + w[k], f[i][j]);
				}
				else if(vt[k] < i) {
					f[i][j] = min(f[i - vt[k]][j] + w[k], f[i][j]);
				}
				else if(va[k] < j) {
					f[i][j] = min(f[i][j - va[k]] + w[k], f[i][j]);
				}
				else {
					f[i][j] = min(w[k], f[i][j]);
				}
			}
		}
	}
	printf("%d\n", f[t][a]);
	return 0;
}

分组背包

感谢hsm，startd的帮助

模板题目

传送门

code

#include <bits/stdc++.h>
const int maxn = 105;
const int inf = 0x3f3f3f3f;
typedef long long LL;

template <typename T>
inline void read(T &s) {
    s = 0;
    T w = 1, ch = getchar(); 
    while (!isdigit(ch)) { if (ch == '-') w = -1; ch = getchar(); }
    while (isdigit(ch))  { s = (s << 1) +(s << 3) + (ch ^ 48); ch = getchar(); }
    s *= w;
}

int N;
int V;
int s[maxn];
int w[maxn][maxn];
int v[maxn][maxn];
int f[maxn];

int main() {
    read(N), read(V);
    for (int i = 1; i <= N; ++i) {
        read(s[i]);
        for (int j = 1; j <= s[i]; ++j) {
            read(w[i][j]);
            read(v[i][j]);
        }
    }
    
    f[0] = 0;
    for (int i = 1; i <= N; ++i) {
        for (int j = V; j >= 0; --j) {
            for (int k = 1; k <= s[i]; ++k) {
                if (j >= w[i][k]) {
                    f[j] = std::max(f[j], f[j - w[i][k]] + v[i][k]);
                }
            }
        }
    }
    
    printf("%d\n", f[V]);
    return 0;
}
MILLOPE
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
（贪心）一维数组解完全背包问题（物品可无限重复选）——算法笔记
GaoJuno23的博客
03-28 938
题目： 有n件物品和容量为m的背包 给出i件物品的重量以及价值 求解让装入背包 的物品重量不超过背包容量 且价值最大 区别： 完全背包问题可以重复选择！ 相对于二维数组的解法节省了空间，每一次循环都会刷新f[] #include<iostream> using namespace std; int w[500],v[500]; int f[500]; int main(...
背包问题（物品可重复装）
qq_39559604的博客
08-22 2882
参考文章：动态规划 条件： 1.物品有几种，每种物品数量不限，每种物品有重量weight和价值value属性 2.背包可装的总重量为w 求解： 如何装使得背包所装的物品价值最大？ 分析： 求容量为w的背包装物品最大价值组合，令p初始值为0，遍历所有的物品，进行如下操作： 如果该物品重量wight,该物品价值value，如果物品重量wight小于背包容量w，则a=容量为w-...
动态规划--重复背包问题
qq_43337355的博客
09-25 319
动态规划-重复背包问题求解
动态规划算法之0-1背包、完全背包、重复背包问题分析
看看世界看看你
08-21 1634
0-1背包问题 假设现在有三件物品：吉他、音响、电脑。 其重量分别为1Kg、4Kg、3Kg 其价格是：1500、3000、2000（元） 0、1背包问题的解决问题是：（填表之后） 可以得出状态转移方程式： (1)第一行和第一列的值为零 (2)W[i] > j 时，V[i] [j] = V[i-1] [j] (3) ...
c++动态规划类算法编程汇总(一)背包问题(可重复|不可重复|最小)|回溯法
祥瑞的技术博客
08-02 1195
动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，利用各阶...
背包问题Matlab求解
05-28
标题中的“背包问题Matlab求解”指的是使用Matlab编程解决经典的组合优化问题——背包问题。背包问题是一个在有限的背包容量下，选择物品以最大化总价值的问题。它广泛应用于资源分配、项目选择等领域。 首先，我们...
3-增量背包问题四类实例
09-03
增量背包问题（Incremental Knapsack Problem，IKP）是组合优化领域中的一个经典问题，源于实际生活中的资源分配和决策制定。在这个问题中，我们有一组物品，每种物品都有一个价值和一个重量，以及一个固定数量的...
01背包问题_01背包问题_
10-04
01背包问题是一种经典的组合优化问题，广泛应用于资源分配、任务调度等领域。在这个问题中，我们有一个容量为W的背包，以及n件物品，每件物品都有一个重量w[i]和一个价值v[i]。目标是选取不超过背包容量的物品，使得...
完全背包问题
01-08
完全背包问题就是指已知一个体积为m的背包，共有n种物品，其中每种物品有其特定的体积v[i], 和权重w[i]，每种物品有无限个，要求从中选取物品装进背包，使总权值最大。 首先是总体需要弄清楚的模板发： 状态计算...
背包问题介绍背包问题.zip
最新发布
03-21
【背包问题】是一种经典的组合优化问题，在计算机科学和运筹学中有着广泛的应用。它源自于实际生活中的物品装箱问题，例如在有限的行李箱空间内如何选择物品以达到最大价值或最小重量。在数学建模中，背包问题通常...
背包问题(计算一个背包的容量)
06-15
数据结构的课程设计中一个选题,是自己做的背包问题.......
动态规划 （三） 背包问题
张小彬的专栏
09-01 1984
问题描述 有n个y物品，且每个物品都
背包问题总览
cdy1206473601的博客
09-02 529
背包问题
DP-背包问题
qq_39011113的博客
02-21 473
背包问题： 背包问题是动态规划非常重要的一类问题，它有很多变种。 背包定义： 那么什么样的问题可以被称作为背包问题？换言之，我们拿到题目如何透过题目的不同包装形式看到里面背包问题的不变内核呢？ 我对背包问题定义的理解：给定一个背包容量target，再给定一个数组nums(物品)，能否按一定方式选取nums中的元素得到target 注意： 1、背包容量target和物品nums的类型可能是数，也可能是字符串 2、target可能题目已经给出(显式)，也可能是需要我们从题目的信息中挖掘出来(非显式)(常见..
01背包、完全背包、多重背包、分组背包问题，一文读懂
Kepler11的博客
04-12 2742
背包问题是一种组合优化的 NP 完全问题：有 N 个物品和容量为 W 的背包，每个物品都有 自己的体积 w 和价值 v，求拿哪些物品可以使得背包所装下物品的总价值最大。 0-1背包 有N件物品和一个最多能背重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 每件物品都有选与不选两种情况，那么这个问题完全可以用回溯法来暴力搜索，时间复杂度为O(n2)O(n^2)O(n2)，因为暴力解法时间复杂度太高，所以才要用
多重背包问题---超详细讲解+优化（不懂你揍我）
热门推荐
windfriendc的博客
04-01 2万+
多重背包我们其实可以看成为01背包和完全背包的组合。但是怎么组合的呢？也可以就把多重背包问题转换成01背包问题，我们一起来看看解题思路。 1.状态表示 DP问题我们先来看状态表示 二维数组的表示，F[i][j]代表前 i 个物品中，背包容量为 j 时所能拿到的最大价值。 然后我们就看如何把多重背包转换成01背包与完全背包。 2.转换 （1）转换为01背包 我们知道，01背包问题指的是各个物品只有一件，但在多重背包问题中，我们每种物品有 Si 件。 我们可以考虑将多个同种物品合成一件物品。..
0-1背包问题和完全背包问题
supersnow0622的专栏
08-05 6395
二者区别：0-1背包问题是说每件物品不可重复使用，而完全背包则是说每件物品可以重复使用。 先看一下0/1背包的简化版：     现有N个物品，每个物品重量为W，这些物品能否使在载重量为S的背包装满（即重量和正好为S）？如过不能那能使物品重量和最重达到多少？当要装第i个物品 时，如果前i-1个物品可以使载重为 k的背包装满，那么载重为k+w[i]的背包就可以装满。但要注意：针对每一个物品枚举
多重背包问题，小白也可以看懂，哦耶~
AnitaSun的博客
11-19 458
多重背包问题 问题描述 有N种物品和一个容量是V的背包 第i种物品最多有s件，每件体积是v，价值是w 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大 ——————————————————————————————————————— 解法一 问题分析: 最外层循环遍历每个商品 中间的循环可以遍历背包的体积 1.如果当前物品的体积大于背包的体积，说明背包装不下这个商品，那么就和装上一件物品的情况一样了，上一件物品是i - 1，所以代码是 dp[i][j] = dp[i - 1][j] 2
多重背包问题大全(超详细)
weixin_46503238的博客
03-25 1万+
题目: 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 首先多重背包问题可以转换为01背包来解决,关键就是如何转换! 我们先来一种最基本的解法。 朴素解法 基本思想:比如第i件物品有s个,我可以把相同种类的物品的进行合并,比如我拿出两件合并出一个新的物品,我拿出三件合并出一个新的物品,以此类推,我拿出s个合并出一个新的物品。基于这种思想,我们把第i件的s个物品转换为s种体积各不
背包九讲超级版
11-18
第二讲完全背包问题则是介绍了背包问题的另一种基本模型，即每种物品可以放无限多次。在这种情况下，状态转移方程也有所不同，需要对每种物品的放入次数进行考虑，从而得出最大的总价值。详细介绍了完全背包问题的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值