摘要： 恢复内容开始 1、实践题目 ：工作分配问题 2、问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3、算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法 阅读全文

摘要： 1、你对回溯算法的理解。 答：回溯法的简单理解有点像遍历算法，利用回溯法要先通过深度优先的方式找到解空间，然后利用约束函数进行剪枝，以此比较出最合适的解。 2、请说明“子集和”问题的解空间结构和约束函数（2分） 答：因为求的是子集的和，所以解空间应该为全部子集，即：n！ 约束函数：从第一个元素开始， 阅读全文