摘要：回溯法 基本思想： 构建问题的解空间树，在其解空间树中，从根节点出发，进行深度优先搜索。在搜索过程中，对解空间 树的每个结点进行判断，判断该结点是否包含问题的解，若肯定不包含，则跳过对以该结点为根的子树的 搜索，逐层向其祖先结点回溯。否则，则进入该子树，继续按深度优先策略搜索。 步骤： 1、针对所给 阅读全文

摘要：一、实践题目 7-2 工作分配问题 题目描述：现在要将n份工作分配给n个人，其中每个人完成不同工作需要不同的花费，现在输入一个n表示n个人和n份工作，接着输入n行，每行n个数表示该人完成第i个工作所需要的花费。现在需要你求出为每一个人分配一件不同的工作，并使花费的最小值。 样例1： 题目分析： 该题 阅读全文