算法分析与设计实验报告书：回溯算法之背包问题。
实验目的和要求
（1）掌握回溯法的设计思想；
（2）掌握解空间树的构造方法，以及在求解过程中如何存储求解路径；
（3）考察回溯法求解问题的有效程度。
（4）设计可能解的表示方式，构成解空间树；
（5）设计回溯算法完成问题求解；
（6）设计测试数据，统计搜索空间的结点数；
实验内容：给定n种物品和一个容量为C的背包，物品i的重量是wi， 其价值为vi，0/1背包问题是如何选择装入背包的物品（物品不可分割），使得装入背包中物品的总价值最大。
2021-12-20 14:26:34
1.3MB
1