优选文库

算法分析与设计实验报告利用回溯算法解决背包问题.doc

内容介绍:实验报告书《 算法分析与设计》实验报告实验 回溯算法-1-实验目的和要求(1)掌握回溯法的设计思想; (2)掌握解空间树的构造方法,以及在求解过程中如何存储求解路径; (3)考察回溯法求解问题的有效程度。 (4)设计可能解的表示方式,构成解空间树; (5)设计回溯算法完成问题求解; (6)设计测试数据,统计搜索空间的结点数;实验内容 j ?给定 n 种物品和一个容量为 C 的背包,物品 i 的重量

版权声明:本站为C2C模式,文档由用户上传,若您的权益被侵害请及时联系右侧客服。

联系客服
网站客服
Q2383213723
微信号
微信号
微信: wzzy8848 处理侵权
返回顶部