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

摘要： 1. 你对贪心算法的理解（2分） 贪心算法总是做出在当前看来最好的选择。每一步当要做出选择时，它就会以唯一一个“贪心”作为标准，例如从具体的会场安排问题，他总是以会场的“最早开始时间”作为优先的选择条件；又如0-1背包问题，它总是以“单位价值”作为优先选择条件。 贪心算法的两个基本要素：1.贪心选择 阅读全文