題目：
設有n 個程式要存放在長度為l的磁帶上。程式i存放在磁帶上的長度是 li，1≤i≤n。 程式儲存問題要求確定這n 個程式在磁帶上的乙個儲存方案， 使得能夠在磁帶上儲存盡可能多的程式。 對於給定的n個程式存放在磁帶上的長度，計算磁帶上最多可以儲存的程式數。
演算法描述：
簽到題，只需要將各個檔案從小到大排序，並拿乙個變數儲存已占用的容量總和，進行對比即可得到結果。
#include#includeusing namespace std;
#define maxlength 1000
int interger[maxlength];
int main()
sort(interger,interger+num);
while(true)
cout《整體演算法上看，輸入需要o（n）的時間進行輸入，最快用o（nlogn）的時間複雜度進行排序，使用o（n）的時間進行結果疊加，總時間複雜度為o（nlogn），時間複雜度花費在排序上。
空間上，只需要乙個臨時變數儲存當前占用容量總和即可
python第四章上機實踐 第四章上機實踐報告
設有n 個程式要存放在長度為l的磁帶上。程式i存放在磁帶上的長度是 li，1 i n。程式儲存問題要求確定這n 個程式在磁帶上的乙個儲存方案，使得能夠在磁帶上儲存盡可能多的程式。對於給定的n個程式存放在磁帶上的長度，計算磁帶上最多可以儲存的程式數。輸入格式 第一行是2 個正整數，分別表示檔案個數n和...
演算法第四章實踐報告
1.實踐題目名稱 4 1 程式儲存問題 2.問題描述 設有n 個程式要存放在長度為l的磁帶上。程式i存放在磁帶上的長度是 li，1 i n。程式儲存問題要求確定這n 個程式在磁帶上的乙個儲存方案，使得能夠在磁帶上儲存盡可能多的程式。對於給定的n個程式存放在磁帶上的長度，計算磁帶上最多可以儲存的程式數...
演算法第四章實踐報告
刪數問題 給定n位正整數a，去掉其中任意k n 個數字後，剩下的數字按原次序排列組成乙個新的正整數。對於給定的n位正整數a和正整數 k，設計乙個演算法找出剩下數字組成的新數最小的刪數方案。如果數字最前面有0不輸出 貪心演算法的性質 貪心策略 盡量刪除高位的大的數字即尋找單調遞減的第乙個數然後刪除，若...