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

摘要： 一、对回溯算法的理解（2分） 回溯算法也叫试探法，一般用递归来解决，是一个类似枚举的深度优先搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回（也就是递归返回），尝试别的路径。回溯法可以通过限界函数和约束函数对问题范围进行剪枝，避免搜索所有的可能性，许多复杂的 阅读全文