关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-11-02 NP-hard 问题属于NP NP-hard 问题属于NP 答案: 查看 举一反三 NP-hard问题属于NP NP-hard 问题属于NP NP-hard 问题属于NP 下列关于算法叙述正确的是( )。 A: NP完全问题比NP问题难。 B: NP-hard问题比NP完全问题难。 C: 旅行推销商(TSP)问题因为有解,所以是P问题。 D: NP问题也称为验证问题类。 当P不等于NP时,NP-hard优化问题存在多项式时间绝对近似算法。