4-5程序存儲問題(貪心算法)

問題描述:設有N個程序要放在長度爲l的磁帶上,程序i存放在磁盤上的長度是L1.程序存儲問題要求確定這n個程序在磁帶上的存儲方案,使得能夠在磁帶上存儲儘可能多的程序。 算法設計:對於給定的n個程序存放在磁帶上的長度,計算磁帶上最多可以存放多少個程序 數據輸入:第一行是兩個整數,分別表示n文件個數和磁帶的長度L.接下來一行中,有n個整數,表示程序存放在磁帶上的長度。 結果輸出:將計算的最多可以存儲的程
相關文章
相關標籤/搜索