摘要: 一 . 实践题目 7-3 程序存储问题 二 . 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度 阅读全文
posted @ 2018-11-29 16:52 Ygrittee 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 一 . 对贪心算法的理解 贪心算法的基本要素是:贪心选择性质和最优子结构性质 贪心选择每次选取当前最优解,可以依赖以往的选择,但绝不依赖于将来所做的选择,也不依赖于子问题的解。 贪心算法通常以自顶向下的方式进行。 二 . 汽车加油问题的贪心选择性质 汽车应选择在能到达的前提下离自己最远的加油站进行加 阅读全文
posted @ 2018-11-29 16:23 Ygrittee 阅读(159) 评论(0) 推荐(0) 编辑