P vs NP vs NPC vs NP-hard
原文链接:http://blog.csdn.net/dongwq/article/details/4305435
这或许是众多OIer最大的误区之一。
你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是
转载
2016-02-24 19:53:13 ·
357 阅读 ·
0 评论