每日一题(90) - 磁带文件存放优化

题目和思路均来自编程之美

题目：

磁带上有n个文件，长度分别为L[0],L[1], ..., L[n-1]且被访问的概率分别为P[0],P[1],...,P[n-1]。要访问磁带上第n个文件，须要依次经过前面n-1个文件。分别给出三种情况，求如何安排文件在磁带上的存储顺序，使得访问这些文件所需经过的平均磁带长度最短？

<1> 每一个文件被访问的概率相等，但文件长度不同，求所有文件的存储顺序。

<2> 每一个文件被访问的概率不等，但文件长度相同，求所有文件的存储顺序。

<3> 每一个文件被访问的概率不等，且文件长度也不同，求所有文件的存储顺序。

----------------------

问题 <1> 假设每一个文件被访问的概率相等，但文件长度不同，求所有文件的存储顺序，使得访问这些文件所需经过的平均磁带长度最短？

解答：根据题意，求出访问所有文件经过平均磁带长度的期望：