2020背包问题的三种解法代码实现.docxVIP

下载本文档

3
0
约5.96千字
约 19页
2020-12-07 发布于天津
举报

2020背包问题的三种解法代码实现.docx

背包问题的三种解法实验报告实验要求分别用动态规划法回溯法分支限界法解决背包问题了解三种算法的算法步骤并上机实现实验步骤建立一个背包问题的解法类为动态规划法为回溯法为分支限界法建立一个排序类程序的需要对背包的价值比排序由分支限界建立一个动态的最大堆及堆的各种操作和运算类代码实现主函数背包问题的解法背包问题处理方法类请输入物品个数输入每个物品的重量输入每个物品的价值请输入背包的重量创建一个背包问题的解法类对象选择背包问题的解法输入动态规划法输入回溯法输入分支限界法请输入或者或者输入调用动态规划法调用

PAGE PAGE # / 20 背包问题的三种解法实验报告实验要求：分别用动态规划法、回溯法、分支限界法解决 0/1 背包问题，了解三种算法的算法步骤并上机实现。实验步骤：建立一个背包问题的解法类 Bag.h。 bag_m为动态规划法，bag_b为回溯法，bag_t为分支限界法。建立一个排序类 Sort1.h。程序的需要对背包的价值比排序。由分支限界建立一个动态的最大堆及堆的各种操作和运算类 SqList.h。代码实现：主函数： // 背包问题的解法 #include iostream #include Bag.h// 背包问题处理方法类 using namesp

您可能关注的文档

文档评论（0）

1亿VIP精品文档

更多 >

2020背包问题的三种解法代码实现.docxVIP