近似算法

当NP类问题的输入极大时，要求该问题的最优解，算法的执行时间将会是指数级别的。这时，我们很难找到问题的最优解。因此我们通常会选择在多项式时间内找到问题的一个近似解

---

近似算法的性能比：

对求最大化和最小化问题都适用。