貪心算法-磁盤文件最優存儲問題

貪心算法一般是對某一值進行排序,而後再採起貪心策略進行求解。此問題貪心角度不一樣以往。它的排序不是嚴格單調排列，而是將相應值的分佈從中間往兩邊依次減小排列。ios 題意:設磁盤上有n個文件，f1,f2,…,fn，，每一個文件佔磁盤上1個磁道。這n個文件的檢索機率分別是p1,p2,…,pn,且p1+p2+…+pn   =1。磁頭從當前磁道移到被檢信息磁道所需的時間可用這2個磁道之間的徑向距離來度量。

>>阅读原文<<