What are the differences between NP, NP-Complete and NP-Hard? 0. 基本定义 判定问题(decision problem):一个答案是是或否的问题‘无论是 P 问题,还是 NP 问题,NP-完全问题,NP-难问题,都是某类问题的总称(集合),都是一种特定的 complexity classes; 1. 一张图示 如图示: P 问题是 NP 问题的子集;NP-完全是 NP 问题和 NP-难问题的交集; 转载于:https://www.cnblogs.com/mtcnn/p/9422294.html