NP硬但不是NPC
[英]NP hard but not NPC
问题描述
我已经看到了几个调度问题，它说问题很难解决。 我的问题是1）当我们说一个问题是NP困难时，这是否意味着它不在NP中？因为如果是NP，我们就说该问题是NP完整的。 我知道如果a）在NP中b）它在NP中很困难，那么NPC就会出现问题。
1 个解决方案
解决方案1
1 已采纳 2012-12-24 22:59:34
如果问题是NP困难，则可能是NP（然后是NP完整），但也可能不是NP。 以下是这些类的维恩图：
使用Optaplanner同时满足硬性和中性约束的难度
[英]Difficulty satisfying hard and medium constraints simultaneously with Optaplanner
利润最大化的算法：解决/接近的方法？ （高级NP完成）
[英]Algorithm to maximize profit: ways to solve/approach? (Advanced NP-Complete)
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.