2008年11月28日

什么是P问题、NP问题和NPC问题[转]

摘要： 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。 阅读全文

posted @ 2008-11-28 08:48 leivo 阅读(456) 评论(0) 推荐(0) 编辑