题目描述:设有n个程序{1,2,3,…,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1≤i≤n。要求确定这
n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。
int greedy(int[] files, int len)
{
int n = files.length; // 文件个数
Arrays.sort(files);
for (int i=0; i<n; i++)
{
len -= files[i]; // 磁带的剩余长度
if (len < 0)
return i;
}
return n;
}