岚月

摘要： 1.实践题目 ：7-2 工作分配问题 2.问题描述： 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n 阅读全文

摘要： 1.你对回溯算法的理解（2分） 本质上回溯算法是一种穷举法，将所有的可能性都检查一遍后，即可得到理想的解。但是回溯算法还包括了限界函数以及约束函数，通过对树的剪枝，将不可能的解先行剪掉，减少需要搜索的叶子节点，得到一个较为理想的运行时间。 2.请说明“子集和”问题的解空间结构和约束函数（2分） 开始 阅读全文