2018年12月1日

摘要: 1.对贪心算法的理解 贪心算法通常都需要排序,所以要记熟sort函数的用法。贪心算法总是做出在当前看来是最好的选择,即它只是某种意义上的局部最优选择,只有当整体选择也是最优的时候,贪心算法才是正确的。在一些情况下,即使贪心算法不能得到整体最优解,但其最终结果却是最优解的很好的近似解。 2.汽车加油问 阅读全文
posted @ 2018-12-01 22:49 (+奇奇怪怪 阅读(81) 评论(0) 推荐(0) 编辑
 
摘要: 1.实践内容 程序存储问题 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多 阅读全文
posted @ 2018-12-01 20:51 (+奇奇怪怪 阅读(103) 评论(0) 推荐(0) 编辑