4-5程序存储问题(贪心算法)

问题描述:设有N个程序要放在长度为l的磁带上,程序i存放在磁盘上的长度是L1.程序存储问题要求确定这n个程序在磁带上的存储方案,使得能够在磁带上存储尽可能多的程序。 算法设计:对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存放多少个程序 数据输入:第一行是两个整数,分别表示n文件个数和磁带的长度L.接下来一行中,有n个整数,表示程序存放在磁带上的长度。 结果输出:将计算的最多可以存储的程
相关文章
相关标签/搜索