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

摘要： 1. 对贪心算法的理解 贪心算法从步步最优，以达到全局最优，它所作的每一个选择当前状态下局部最好选择，而可以使用贪心算法的问题，一般来说要满足贪心选择性质和最优子结构性质。 2.汽车加油问题的贪心选择性质 以样例为例，汽车加满油后可行驶7公里，且旅途中有 7个加油站，k 个加油站与第k-1 个加油站 阅读全文