第四章上機實踐報告

設有n 個程式要存放在長度為l的磁帶上。程式i存放在磁帶上的長度是 li，1≤i≤n。程式儲存問題要求確定這n 個程式在磁帶上的乙個儲存方案，使得能夠在磁帶上儲存盡可能多的程式。對於給定的n個程式存放在磁帶上的長度，計算磁帶上最多可以儲存的程式數。

第一行是2 個正整數，分別表示檔案個數n和磁帶的長度l。接下來的1行中，有n個正整數，表示程式存放在磁帶上的長度。

輸出最多可以儲存的程式數。

在這裡給出一組輸入。例如：

6 50

2 3 13 8 80 20

在這裡給出相應的輸出。例如：

5

先貼出我的**

#include #include using namespace std;
int main()
}	if(status <= length) cout << num; 	 
}

貪心策略：因為程式長度的輸入並沒有格式要求，所以只能先將程式長度公升序輸出，然後每次往磁帶增加乙個程式，通過status判斷磁帶當前的狀態是否已滿。若status > 磁帶長度length，則拿出已裝入的程式，輸出i - 1。若status一直小於length，輸出程式的個數就可以了。

時間複雜度：sort的時間複雜度是o(nlogn)，因此這個演算法的時間複雜度也是o(nlogn)。

心得：我這個演算法有點太簡單了...問題設定得再難一點就解決不了。需要學習更好的演算法，運用好思維能力。