算法第四章上机实践报告
Posted ashfjksdhng
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法第四章上机实践报告相关的知识，希望对你有一定的参考价值。
1. 实践题目
程序存储问题
2. 问题描述
设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。
3. 算法描述（说明你的贪心策略，并且参考会场安排问题，利用反证法证明贪心选择和最优子结构性质）
贪心策略：从小依次填入最后判断是否满
4. 算法时间及空间复杂度分析（要有分析过程）
O(nlogn)
5. 心得体会（对本次实践收获及疑惑进行总结）
理解并实际体验了贪心算法
以上是关于算法第四章上机实践报告的主要内容，如果未能解决你的问题，请参考以下文章