解读P问题、NP问题、NPC问题的概念

刚刚读到《数学之美》，忽然看到贝叶斯网络的学习属于NPC问题，因而乎在大脑里面回想起NP、NPC等的区别，遂查阅wiki、别人博客纪录以下。算法 ——————题记网络 如下内容转自MSN-Space学习 这或许是众多OIer最大的误区之一。     你会常常看到网上出现“这怎么作，这不是NP问题吗”、“这个只有搜了，这已经被证实是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指

>>阅读原文<<