关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2021-04-14 绝大多数NP-hard问题存在多项式时间绝对近似算法 绝大多数NP-hard问题存在多项式时间绝对近似算法 答案： 查看 举一反三 当P不等于NP时，NP-hard优化问题存在多项式时间绝对近似算法。 已知当P¹NP时，NP-hard优化问题存在多项式时间绝对近似算法 若P不等于NP，则最大独立集问题存在多项式时间绝对近似算法。 复杂类NP问题不确定是否存在多项式时间求解算法，但确定存在多项式时间验证算法。 NP问题(NP)，NP完全问题(NPC)，NP难问题(NP-hard)，三者之间的关系为（ ）。 A: NPC=NP∩NP-hard B: NP=NPC∩NP-hard C: NP-hard =NP∩NPC D: NPÍNPCÍNP-hard
