摘要:
1.你对回溯算法的理解 回溯算法类似于枚举法,先确定一个解空间然后进行深度优先搜索,在约束函数和限界函数下不停剪枝以减少遍历次数,当某条路径遍历完成或者是不满足条件便进行“回溯”返回上一层,再进入另一条路径,从满足条件的路径中选择最优路径作为这个问题的最优解。 2.请说明“子集和”问题的解空间结构和 阅读全文
摘要:
1.实践题目 工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 3.算法描述(包括解空间,画出测试样例的解空间树,剪枝(约束函数或限界函数)方法描述) 如图所示 阅读全文