列表更新的最优离线算法

针对静态列表更新问题，给定一个有序列表 $\rho_0$（列表 $L$ = \{ $a_a, a_2, ..., a_l$ \} 的一个排序）和一个对 $L$ 中项目的请求序列 $\sigma = (\sigma_1, \sigma_2, ..., \sigma_m)$，我们以列表的初始排列后跟 $m$ 个{\em 元素转移}序列的形式刻画了最优离线解中的列表重组，其中元素转移是一种仅允许移动被请求项目的列表重组类型。然后，我们利用这一刻画设计了一个时间复杂度为 $O(l^{2} (l-1)!m)$ 的最优离线算法。