贪心算法-磁盘文件最优存储问题

贪心算法一般是对某一值进行排序,而后再采起贪心策略进行求解。此问题贪心角度不一样以往。它的排序不是严格单调排列，而是将相应值的分布从中间往两边依次减小排列。ios 题意:设磁盘上有n个文件，f1,f2,…,fn，，每一个文件占磁盘上1个磁道。这n个文件的检索几率分别是p1,p2,…,pn,且p1+p2+…+pn   =1。磁头从当前磁道移到被检信息磁道所需的时间可用这2个磁道之间的径向距离来度量。

>>阅读原文<<