关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2021-04-14 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优化问题存在多项式时间绝对近似算法。 已知当P¹NP时，NP-hard优化问题存在多项式时间绝对近似算法 如果问题A属于NP完全问题,其子问题一定属于NP完全
