贪心算法作业的解题报告(含证明)和源代码:磁盘文件最优存储问题，当初证明花了一些时间。问题描述：设磁盘上有n个文件，f1,f2,…,fn，，每个文件占磁盘上1个磁道。这n个文件的检索概率分别是p1,p2,…,pn, 且∑pi=1。磁头从当前磁道移到被检信息磁道所需的时间可用这2 个磁道之间的径向距离来度量。如果文件pi存放在第i道上, ，则检索这n 个文件的期望时间是∑pipjd(i,j) 其中d(i,j) 是第i道与第j 道之间的径向距离|i-j|。磁盘文件的最优存储问题要求确