3.2w+
社区成员
- 主页
- 问答
...全文
请发表友善的回复…
发表回复
FancyMouse 2009-04-07
NP-Hard和NPC的区别是NPH不一定在NP里
chinacommander 2009-04-06
[Quote=引用 2 楼 chinacommander 的回复:]
1楼给的链接中讲述的NP和P问题是错的
[/Quote]
其实也不是不正确，就是不容易理解，看看http://en.wikipedia.org/wiki/NP_(complexity)这个地方，讲解的非常清楚。
1楼给的链接中讲述的NP和P问题是错的
[/Quote]
其实也不是不正确，就是不容易理解，看看http://en.wikipedia.org/wiki/NP_(complexity)这个地方，讲解的非常清楚。
chinacommander 2009-04-06
1楼给的链接中讲述的NP和P问题是错的
liao05050075 2009-04-06
什么是P问题、NP问题和NPC问题
http://www.matrix67.com/blog/archives/105
这个还是很不错的。讲得比较清楚和通俗
http://www.matrix67.com/blog/archives/105
这个还是很不错的。讲得比较清楚和通俗