Swustoj（594）Maximum Tape Utilization Ratio(最容易懂的題解)

Maximum Tape Utilization Ratio  1000(ms)  65535(kb)  917 / 3074 Tags: 貪婪策略 設有n 個程序{1,2,…, n }要存放在長度爲L的磁帶上。程序i存放在磁帶上的長度是li ，1 < = i < = n。 程序存儲問題要求肯定這n 個程序在磁帶上的一個存儲方案，使得可以在磁帶上存儲儘量多的程序。在保證存儲最多程序的前提下還要求磁

>>阅读原文<<