近似算法

近似算法的目的在于:对 NP 难问题设计多项式时间算法,保证解的质量在一定比例内(近似比)