摘要：
1.实践题目 ：工作分配问题 2.问题描述设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述）解空间（10 阅读全文
摘要：
1.你对回溯算法的理解（2分）从一条路径走，如果能满足条件，就继续向前，否则退后，往另一条路，不断重复这个过程，最后的得出解。并在选择路径时加入限制条件来剪枝，提高效率。2.请说明“子集和”问题的解空间结构和约束函数（2分）用二叉树，一边是放入数组，一边是不放入数组。约束：判断要加入的数是否比目标和 阅读全文