摘要:
你对回溯算法的理解(2分) 回溯法是先对多种可能进行选择,用解空间树的形式进行遍历,由于树的遍历时间复杂度大,因此需要用约束函数进行剪枝。回溯法理解起来也简单,子集树和排列树都有其框架,只需要将解空间和约束函数确定下来就可完成。 请说明“子集和”问题的解空间结构和约束函数(2分) 解空间:{(0,0 阅读全文
摘要:
实践题目 :工作分配问题 问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小 3.算法描述 解空间:{1,2,······,n} 第一个元素为第一个工作,元素内容为第几个人 解空间树 阅读全文