C++实现。对0/1背包问题应用3种方法（动态规划、回溯法、分支限界法）求解，通过一个规模较大的实例比较三种方法的求解速度。
对背包问题和完全背包问题应用动态规划和贪婪算法，通过实例比较求解速度。
随机生成500个0/1背包问题（问题规模可以相对较小），使用贪心算法和动态规划进行求解。
2022-05-19 23:26:40
38KB
1
动态规划之完全背包问题。
完全背包是在N种物品中选取若干件（同一种物品可多次选取）放在空间为V的背包里，每种物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解怎么装物品可使背包里物品总价值最大。
2021-11-07 16:56:43
809B
1
基于线性规划解决二重约束完全背包问题，c++代码。实现功能：
输入：
1、背包容量V质量M和物品数量n
2、//每个物品的容量v[i]和质量m[i]
输出：
最大value
2021-05-12 21:23:42
1KB
1
背包问题(0-1背包，完全背包，多重背包知识概念详解)内含实例代码解析,详细讲解了背包的基本概念及简单运用问题
2021-05-07 20:25:45
186KB
1
背包问题详解
01背包，完全背包，多重背包，混合背包，二维费用背包，分级背包，泛化物品等等的分析思路，解题技巧，还有各种背包问题的题目解答。
2019-12-21 20:08:14
124KB
1
详细讲解动态规划的简单算法——背包算法。包括01背包 完全背包 多重背包 组合背包等各种背包问题的概念，状态转移方程，和使用模版。
2019-12-21 19:34:25
271KB
1