一实践题目
二问题描述
将程序尽可能多的存放在长度为L的磁带上
三算法描述
贪心算法：从最短的程序开始由小到大存放
证明：设程序1长度为l1,程序2长度为l2,若l1>l2,若最优解包含l1不包含l2，则用l2替换l1仍是最优解。
四算法时间及空间复杂度分析
空间复杂度为o(n),用了a[n]数组存储
时间复杂度为o（nlogn），用了sort排序
五心得体会
贪心算法是不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。
还是要多做题才能更好的熟悉贪心算法
