在线问题——竞争比分析

在线算法 　　由于掌握的信息是不完全的，即使算法不是多项式时间的，也几乎不可能总给出实例的最优解.我们把这样的问题称为在线问题（online problem），对应地，信息事先完全已知的问题称为离线 ...