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