☰
计算机基础
状态压缩动规
近似算法
约 10 分钟
保证结果不超过最优的某个倍数。比如顶点覆盖有 2 倍近似的简单算法。
🖨
🖼
✂️
小纸条
2 倍近似是什么意思?
登录
后可看答案
← 上一课
遇到 NP 难怎么办
下一课 →
启发式搜索
近似算法 · 计算机基础 · op599 课程