Abner

博观而约取,厚积而薄发,不可择焉不精,语焉不详!

什么是P问题、NP问题和NPC问题

这或许是众多OIer最大的误区之一。   你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题...

2017-01-10 20:42:33

阅读数:327

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭