近似算法 & 近似比的粗浅了解和一些概念总结mark 先看看来自wiki的概念: 在计算复杂性理论中的某些假设下,比如最著名的P != NP假设下,对于一些可已被证明为NP完全的优化问题,无法在多项式时间内精确求到最优解,然而在现实或理论研究中,这类问题都有广泛的应用,在精确解无法得到的情况下,转而依靠高效的近似算法求可以接受的近似解。近似算法的研究也是当今计算机科学研究的一个主要方向。 近似比又是什么? 一个不错的通过装箱问题介绍近似算法的博主的推文: https://drwxyh.github.io/2018/08/15/Bin-Packing/