近似算法的若干基本概念 For every xe LI,the approximation ratio Ra(x)of A on x is defined as ∫cost(A(x)Optu(c)) RA()=max Optu()cost(A() For any n E N,we define the approximation ratio of A as RA(n)=max {RA(x)ELI(I)".近似算法的若干基本概念