竞争比定义为在线算法在最坏输入序列上的成本与最优离线算法成本之比的最大值。