摘要：
第五章实验报告 1. 实践题目 ： 工作分配问题 2. 问题描述 ： 设有n件工作分配给n个人，将工作i分配给第j个人所需的费用为cij，对于给定的工作费用，为每一个人都分配1 件不同的工作，设计一个算法，并使总费用达到最小。 3. 算法描述 ： 1）解空间 ： 其解空间为一颗排列树，类似于旅行售货 阅读全文
摘要：
第五章作业 1.对回溯算法的理解 回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。回溯法求问题的一个解时，只要搜索到问题的一个解就可以结束了。但是搜索一个问题的所有解算法效率较低，回溯法中通过构造约束函数即剪枝来提升程序效率，因为在深度优先搜索的过程中，不断的将每个解（ 阅读全文