你想弄懂什么？

对于最小化问题，保证是 $C \leq \rho(n) \cdot C^*$。对于最大化问题，它是 $C \geq \frac{C^*}{\rho(n)}$。

适用条件：C 是算法产生的成本。；C* 是真实的最佳成本。；rho(n) 是近似界限。

对于最小化问题，保证是 $C \leq \rho(n) \cdot C^*$。对于最大化问题，它是 $C \geq \frac{C^*}{\rho(n)}$。

适用条件：C 是算法产生的成本。；C* 是真实的最佳成本。；rho(n) 是近似界限。