摘要： 一实践题目 二问题描述 将程序尽可能多的存放在长度为L的磁带上 三算法描述 贪心算法：从最短的程序开始由小到大存放 证明：设程序1长度为l1,程序2长度为l2,若l1>l2,若最优解包含l1不包含l2，则用l2替换l1仍是最优解。 四算法时间及空间复杂度分析 空间复杂度为o(n),用了a[n]数组存 阅读全文