首页 › 答案 › 题库 › 知到智慧树 › 未分类

NP-hard问题属于NP

NP-hard问题属于NP
A.正确
B.错误
正确答案：B

标签：算法分析与设计

上一条：给定问题p，若有算法A，存在一个常数K>=0，使得问题p的所有实例I，总有：|A(I)-OPT(I)|<=K,则称算法A为解答问题p的绝对近似算法。

下一条：当P不等于NP时，NP-hard优化问题存在多项式时间绝对近似算法。