C++实现。对0/1背包问题应用3种方法（动态规划、回溯法、分支限界法）求解，通过一个规模较大的实例比较三种方法的求解速度。
对背包问题和完全背包问题应用动态规划和贪婪算法，通过实例比较求解速度。
随机生成500个0/1背包问题（问题规模可以相对较小），使用贪心算法和动态规划进行求解。
2022-05-19 23:26:40
38KB
1
0-1背包问题，部分背包问题。分别实现0-1背包的DP算法，部分背包的贪心算法和DP算法。附件中包含所有算法源代码.c文件,修改下文件名直接编译执行即可
2021-05-12 12:46:43
3KB
1