摘要：
一、题目：工作分配问题 二、问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 在这里给出一组输入。例如： 在这里给出相应的输出。例如： 9 在这里给出相应的输出。例如： 9 在这 阅读全文
摘要：
一、对回溯算法的理解： 回溯算法首先得确定一下隐式存在的空间树，然后对其进行深度优先搜索，从根节点出发，根结点为一开始的活节点，每次搜索至空间树的任意结点，判断该节点是否包含问题的结，如果包含，则继续深度优先搜索下去，否则，该节点视为死结点，跳过该节点，回溯回到祖先结点（活节点），再将这个活节点视为 阅读全文