读书笔记之编程之美 - 4.5 磁带文件存放优化

从题意分析可以看出，如果访问概率相同，小文件应该排在前面，如果文件长度相同，概率大的应该在前面。即和文件长度成反比，和概率成正比。

不过书上给出的例子只有一种情况，比如概率/长度相同的情况是否满足解答呢。

例如A和B的访问概率P分别为0.6和0.4，长度L分别为6和4，这样应该无论怎么排列都是相同的，计算如下：

0.6 x 6 + 0.4 x ( 6 + 4) = 7.6

0.4 x 4 + 0.6 x (6 + 4) = 7.6

说明用P/L排序是正确的。