P≠NP 与 背包问题多项式时间绝对近似算法

当P≠NP时，背包问题没有任何多项式时间绝对近似算法。

这是因为如果存在一个多项式时间绝对近似算法，那么我们可以用它来解决NP完全问题。这是因为如果我们可以用一个多项式时间的算法来近似解决背包问题，那么我们可以用相同的算法来近似解决NP完全问题。

但是，由于P≠NP，我们知道不存在多项式时间解决NP完全问题的算法。因此，也就不存在多项式时间绝对近似算法来解决背包问题。