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

摘要： 你对回溯算法的理解（2分） 请说明“子集和”问题的解空间结构和约束函数（2分） 请说明在本章学习过程中遇到的问题及结对编程的情况（1分） 1.你对回溯算法的理解 对回溯算法的理解，回溯法是一种能进则进，进不了则换，换不了则退的方法，从根节点一直遍历到各个叶节点得到最优解，每次得到一个解就回溯到父节点 阅读全文