description
設有n 個程式要存放在長度為l的磁帶上。程式i存放在磁帶上的長度是 li，1≤i≤n。 程式儲存問題要求確定這n 個程式在磁帶上的乙個儲存方案， 使得能夠在磁帶上儲存盡可能多的程式。 對於給定的n個程式存放在磁帶上的長度，計算磁帶上最多可以儲存的程式數。
input
第一行是2 個正整數，分別表示檔案個數n和磁帶的長度l。接下來的1行中，有n個正整數，表示程式存放在磁帶上的長度。
output
輸出最多可以儲存的程式數
sample input
6 502 3 13 8 80 20
sample output
5
1.雖然簡單，但我還是太大意了，沒有考慮好另一種情況。2.
有可以存完，也有存不完，
不能忽略都可以存的下的情況，不然沒有返回值。
#include#includeusing namespace std;
int greedy(int a,int n,int l) }
int main()
cout
return 0;
}
磁碟最優儲存問題 貪心演算法
設有n 個程式要存放在長度為l的磁帶上。程式i存放在磁帶上的長度是li，1 i n。這n 個程式的讀取概率分別是p1,p2,pn,且pi p2 pn 1。如果將這n 個程式按 i1,i2,in 的次序存放，則讀取程式ir 所需的時間tr c pi1 li2 pi2 li2 pir lir 這n 個程...
磁碟最優儲存問題 貪心演算法
設有n 個程式要存放在長度為l的磁帶上。程式i存放在磁帶上的長度是li，1 i n。這n 個程式的讀取概率分別是p1,p2,pn,且pi p2 pn 1。如果將這n 個程式按 i1,i2,in 的次序存放，則讀取程式ir 所需的時間tr c pi1 li2 pi2 li2 pir lir 這n 個程...
演算法 貪心演算法
把乙個複雜問題分解為一系列較為簡單的區域性最優選擇，每乙個選擇都是對當前解的乙個擴充套件，知道獲得問題的完整解。在解決問題的策略上目光短淺，只根據當前已有的資訊做出選擇，而且一旦做出了選擇，不管將來有什麼結果這個選擇都不會改變。換言之，貪心法並不是從整體最優考慮，它所做出的選擇只是在某種意義上的區域...