颜静茵

摘要： 你对回溯算法的理解（2分） 回溯法是先对多种可能进行选择，用解空间树的形式进行遍历，由于树的遍历时间复杂度大，因此需要用约束函数进行剪枝。回溯法理解起来也简单，子集树和排列树都有其框架，只需要将解空间和约束函数确定下来就可完成。 请说明“子集和”问题的解空间结构和约束函数（2分） 解空间：{（0，0 阅读全文

摘要： 实践题目 ：工作分配问题 问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小 3.算法描述 解空间：{1,2,······，n} 第一个元素为第一个工作，元素内容为第几个人 解空间树 阅读全文