标签：过程 要求 分析 并且 收获 选择 时间 策略 空间复杂度
1. 实践题目
程序存储问题
2. 问题描述
设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。
3. 算法描述（说明你的贪心策略，并且参考会场安排问题，利用反证法证明贪心选择和最优子结构性质）
贪心策略：从小依次填入最后判断是否满
4. 算法时间及空间复杂度分析（要有分析过程）
O(nlogn)
5. 心得体会（对本次实践收获及疑惑进行总结）
理解并实际体验了贪心算法
标签：过程 要求 分析 并且 收获 选择 时间 策略 空间复杂度
原文地址：https://www.cnblogs.com/ashfjksdhng/p/11886492.html
