重复

导航

2018年11月30日 #

算法第四章实践报告

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

posted @ 2018-11-30 14:06 重复 阅读(195) 评论(0) 推荐(0) 编辑

第四章作业

摘要： 1.对贪心算法的理解 当一个问题具有最优子结构性质的时候，除了考虑用动态规划法求解，有时也可以用更加简单有效的贪心算法。 贪心算法总是做出在当前看起来是最好的选择，即贪心算法并不是从整体最优的思想加以考虑，它所做出的选择只是在某种意义上的局部最优选择。 我们通常希望贪心选择最终是整体的最优选择，但有 阅读全文

posted @ 2018-11-30 13:53 重复 阅读(99) 评论(0) 推荐(0) 编辑