2 NP中是否包含APX？ 如果存在某个常数c> 0，则说问题P出现在APX中，这样对于具有近似因子1 + c的P存在多项式时间近似算法。 APX包含PTAS（只需选择任何常数c> 0即可看到）和P。 APX是NP吗？尤其是，针对某个近似因子的多项式时间近似算法的存在是否暗示问题出在NP中？ 15 cc.complexity-theory complexity-classes apx