摘要：一、对回溯算法的理解 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。 二、请说明“子集和”问题的解空间结构和约束函数 解空间结构：类似树，每一层都有两个选择，0代表不选，而1代表选。第n层则代表第n个数选不选。 约束函 阅读全文

摘要：1、实践题目 工作分配问题 2、问题描述 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3、算法描述 限制函数保证了最后的解一定是最小值 4、心得体会 通过这次的上机实践课，我和同伴对回溯法都有了更深一步的了解，希望能够继续好好学习，用回溯法解决更多的问题 阅读全文

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

摘要：一、对贪心算法的理解 贪心算法是指总是做出在当前看来是最好的选择，也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部的最优解。贪心选择是采用从顶向下、以迭代的方法做出相继选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题。 二、汽车加油的贪心选择性质 先将每个油站之间的距离跟 阅读全文