本文档从定义入手介绍了P问题,NP问题,NPC问题,并举例来说明属于哪类问题,还有分析了它们之间的关系。