摘要：实践题目 (工作分配问题) 问题描述：设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小 算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） 解空间：解空间为{ 阅读全文

摘要：1、对回溯算法的理解 解决问题的多条路中：从一条路往前走，能进则进，不能进则退回来，换一条路再试，回溯法在用来求问题的所有解时，要回溯到根，且根结点的所有子树都已被搜索遍才结束。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断 阅读全文

摘要：实践题目：程序存储问题 问题描述：设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储 阅读全文

摘要：当一个问题具有最优子结构性质时，可用动态规划进行求解，有时也使用贪心算法，贪心算法并不从整体上最优加以考虑，它所做出的选择只是从某种意义上的局部最优，并不是所有问题的最优解。 2.请说明汽车加油问题的贪心选择性质 汽车加油问题：假设不到万不得已我们不加油，即除非我们油箱里的油不足以开到下一个加油站， 阅读全文