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

摘要：一、对回溯算法的理解 回溯算法首先需要构建解空间，然后对解空间进行遍历。为了降低时间复杂度，需要建立限界函数或约束函数，避免去遍历明显不可能的分支。 二、“子集和”问题的解空间结构和约束函数 “子集和”问题可以描述为一棵完全二叉树，每一层的左子树表示对选择当前元素，右子树表示不选择当前元素。 对于约 阅读全文

摘要：一、实践题目：最优合并问题 二、问题描述：给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较， 求最多比较次数和最少比较次数。 三、算法描述：类似于构建哈夫曼树的思想，求最少比较次数时，每次从 阅读全文

摘要：一、对贪心算法的理解 在对问题求解时，总是做出在当前看来是最好的选择。而不从整体最优上加以考虑，得到的是在某种意义上的局部最优解。只有当局部最优解与全局最优解一致时，才能用贪心法求解。 因而，贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，策略的选择有很多种，但并不一定都正确。选择策 阅读全文