随笔分类 -  math

P=NP(转载)
摘要：你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。这或许是众多OIer最大的误区之一。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好 阅读全文
posted @ 2024-01-29 14:23 不做方源 阅读(99) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示