1.实践题目
程序存储问题
2.问题描述
设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。
3.算法描述
int most(int *a,int n,int L){
int x=0;
for(int i=0;i<n;i++){
x=x+a[i];
if(x>L){
return i;
}
}
return n;
}
将程序按升序排列，然后优先把程序大小较小的存入磁带中。
4.算法时间及空间复杂度分析（要有分析过程）
只有一个for循环，所以时间复杂度为O(n)，空间复杂度O(n)。
5.心得体会（对本次实践收获及疑惑进行总结）
一开始做这道题目的时候使用磁带长度直接减去较小的程序，这种方法会忽略“当磁带足够大，能够容纳所有程序”这种情况，经过改变想法，解决了问题。
