近似算法

10 分钟

保证结果不超过最优的某个倍数。比如顶点覆盖有 2 倍近似的简单算法。

小纸条

2 倍近似是什么意思?

登录 后可看答案

近似算法 · 计算机基础 · op599 课程