#磁带

《编程之美》4.5磁带文件存放优化:最优解是怎样炼成的

问题描述:要定义磁带上第n个文件,须要依次经过前面n-1个文件。假设磁带上有n个文件,长度分别为L[0],L[1],...,L[n-1]且被访问的概率分别为P[0],P[1],...,P[n-1],请问怎样安排它们在磁带上的存储顺序最好?分析:最好的安排方式应该对应期望最小的方式。思考一下,不难写出期望的表达式:(注意...