文件名称：01背包，部分背包，完全背包问题.docx
文件大小：38KB
文件格式：DOCX
更新时间：2023-07-14 17:48:25
01背包动态规划，回溯，分支界限 部分背包动态规划，贪心 完全背包动态规划，贪心
C++实现。对0/1背包问题应用3种方法（动态规划、回溯法、分支限界法）求解，通过一个规模较大的实例比较三种方法的求解速度。 对背包问题和完全背包问题应用动态规划和贪婪算法，通过实例比较求解速度。 随机生成500个0/1背包问题（问题规模可以相对较小），使用贪心算法和动态规划进行求解。