POJ 1033 Defragment 筆記

磁盤空間分成相同大小的N個簇。k個文件，i越小文件訪問頻率越高。文件i由Si個簇組成，給出文件中簇的順序。文件中的簇存在連續的位置訪問速度最快。磁盤中最靠近開始的地方訪問時間最短。移動文件在磁盤的位置使文件中簇的位置最佳，要求執行簇的移動操作最少。

>>阅读原文<<