摘要：1.你对回溯算法的理解：在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其祖先结点回溯。若用回溯法求问题的所有解时，要回溯到根，且根结点的 阅读全文

摘要：1.实践题目 ：工作分配问题 2.问题描述:设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。\设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述: 代码：#include<iostream>using namespace st 阅读全文

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

摘要：1.对贪心算法的理解 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。不从整体最优上考虑，所做出的选择仅是在某种意义上的局部最优解。 2.说明汽车加油问题的贪心选择性质 在当前油箱的状态下观察能否达到下个加油站，若可以则不需要加油，要是不可以则需要加油。以此类推，用更少的加油次数走更远 阅读全文