文件名称：计算机算法设计与分析（贪心算法 程序存储问题）
文件大小：144KB
文件格式：RAR
更新时间：2014-05-11 12:44:50
程序存储问题
★问题描述：设有n个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1 £ i £ n。 程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。 ★算法设计：对于给定的n个程序在磁带上的长度，计算磁带上最多可以存储的程序数。 ★数据输入：由文件input.txt给出输入数据。第1行是2个正整数，分别表示文件个数n和磁带的长度L。接下来的1行中，有n个正整数，表示程序存放在磁带上的长度。 ★数据输出：将计算的最多可以存储的程序数输出到文件output.txt。
【文件预览】：
三、贪心算法
----4-5.opt(48KB)
----4-5.dsp(3KB)
----4-5.dsw(514B)
----4-5.plg(240B)
----4-5.ncb(41KB)
----Debug()
--------4-5.obj(35KB)
--------vc60.pdb(92KB)
--------4-5.exe(212KB)
--------4-5.pdb(537KB)
----4-5.cpp(1KB)