国际空间研究组织 | ISRO CS 2015 |问题 13

六个文件 F1、F2、F3、F4、F5 和 F6 分别有 100、200、50、80、120、150 条记录。它们应该以什么顺序存储以优化行为。假设每个文件以相同的频率访问
(A) F3、F4、F1、F5、F6、F2
(B) F2、F6、F5、F1、F4、F3
(C) F1、F2、F3、F4、F5、F6
(D)排序无关紧要，因为所有文件都以相同的频率访问。答案：（一）
解释：

This question is based on the Optimal Storage on Tape problem
which uses greedy approach to find the optimal time to retrieve them.
There are n programs of length L that are to be stored on a computer
tape. Associated with each program i is a length Li. So in order to
retrieve these programs most optimally, we need to store them in the
non-decreasing order of length Li.
So, the correct order is F3, F4, F1, F5, F6, F2

这个问题的测验
如果您在上面的帖子中发现任何错误，请在下方评论