suanfasfather

摘要： 问题描述：n件工作分配给n个工人，所以每个工人必须做不同的工作。由于每个工人做对应的n份工作的工钱不同，所以总费用情况不一样，在这里要用到回溯的搜索办法来求解最小花费。 算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） 解空间 是 n！；由于每个工人选择的工作必须不 阅读全文

摘要： 1.你对回溯算法的理解（2分） 在我看来回溯法实际上就有点类似遍历算法，可以搜索到一个问题的所有解，是一种系统性带跳跃的搜索算法，由于大部分回溯法具备剪枝，所以它也不等同于传统的遍历搜索。 2.请说明“子集和”问题的解空间结构和约束函数（2分） 由于是选择子集，所以从整体解空间来看的话，解空间为n！ 阅读全文