磁带文件存放优化
假设一盘磁带上有N份文件,他们的长度分别为L[0],L[1],L[2]....L[N-1],且被访问的概率分别为P[0],P[1],P[2]..P[N-1]
请问如何安排他们在磁带上的位置,平均访问长度最短,及E=Σ(0=<i<=n-1)P[i]*Σ(0=<j<=i)L[j]最小
[解决办法]
动态规划算法呀
发布时间: 2012-02-06 15:52:44 作者: rapoo
磁带文件存放优化
假设一盘磁带上有N份文件,他们的长度分别为L[0],L[1],L[2]....L[N-1],且被访问的概率分别为P[0],P[1],P[2]..P[N-1]
请问如何安排他们在磁带上的位置,平均访问长度最短,及E=Σ(0=<i<=n-1)P[i]*Σ(0=<j<=i)L[j]最小
[解决办法]
动态规划算法呀