Home
Wiki
Algorithms
Updated on:
2025-05-10
NP 理论:近似算法
近似算法
近似算法的目的在于:对 NP 难问题设计多项式时间算法,保证解的质量在一定比例内(近似比)
Prev
经典 NP-Complete 问题与证明
Next
算法设计:计数模型