回溯法解0 1背包问题实验报告.docVIP

下载本文档

71
0
约1.56千字
约 4页
2020-08-15 发布于天津
举报

回溯法解0 1背包问题实验报告.doc

实验回溯法解背包问题一实验要求要求用回溯法求解背包问题要求交互输入背包容量物品重量数组物品价值数组要求显示结果二实验仪器和软件平台仪器带接口微机软件平台三实验源码请依次输入个物品的价值价值累加当前最优价值为变量值背包问题回溯法解四运行结果五实验小结通过该实验我充分了解了回溯法与分支界限法的区别回溯法在问题的解空间树中按深度优先策略从根结点出发搜索解空间树算法搜索至解空间树的任意一点时先判断该结点是否包含问题的解如果肯定不包含则跳过对该结点为根的子树的搜索逐层向其祖先结点回溯否则进入该子树继续按深

实验4 回溯法解0-1背包问题一、实验要求 1．要求用回溯法求解0-1背包问题；要求交互输入背包容量，物品重量数组，物品价值数组； 2．要求显示结果。 3．二、实验仪器和软件平台仪器：带usb接口微机软件平台：WIN-XP + VC++ 三、实验源码 #include \ #includeiostream #includecstdio #include #includeiomanip using namespace std; templateclass ty class Knap { public: fr

您可能关注的文档

文档评论（0）

1亿VIP精品文档

更多 >

回溯法解0 1背包问题实验报告.docVIP