近似算法的基本思想 由于很多问题都是NP完全问题,时间复杂度都是指数时间的,对于这类问题计算机很难求解。近似算法主要是求得这类问题的近似解,但是可以将时间复杂度降为多项式级别。由于很多问题都是NP完全问题,时间复杂度都是指数时间的,对于 你的当前访问异常,请进行认证后继续阅读剩余内容。 提交