- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 【转】P，NP，NPC
天涯上有篇介绍NP问题的文章，很好，特转来。。。http://wenda.tianya.cn/wenda/thread?tid=1a2afde6b5413698 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好，行了，基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题，
2011-01-10 00:22:00
508
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人