会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
常给自己加个油
博客园
首页
新随笔
联系
订阅
管理
2021年1月29日
什么是P问题、NP问题和NPC问题
摘要: 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。
阅读全文
posted @ 2021-01-29 09:11 常给自己加个油
阅读(550)
评论(0)
推荐(0)
编辑
公告