2016年5月21日
P问题、NP问题和NPC问题
摘要： P问题、NP问题和NPC问题 这或许是众多OIer最大的误区之一。 先简单总结：P类问题就是在多项式时间内可以计算求解的问题。NP类问题就是在多项式时间内可以计算猜测解的问题。 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人 阅读全文
posted @ 2016-05-21 11:42 夕月一弯 阅读(254) 评论(0) 推荐(0) 编辑