NP问题、NPC问题和NPC问题
摘要：
NP问题NPC问题和NPC问题P类问题 ：如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。NP问题：是指可以在多项式的时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式的时间里猜出一个解的问题。 很显然，所有的P类问题都是NP问题。关键是，人们想知道，是... 阅读全文
posted @ 2015-07-23 21:39 lightslife 阅读(572) 评论(0) 推荐(0) 编辑