NP-Hard和NPC的区别?

hityct1 2009-04-05 01:35:26
不好意思,基础没学好。我一直认为是一样的。
...全文
143 点赞 收藏 4
写回复
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
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)这个地方,讲解的非常清楚。
回复
chinacommander 2009-04-06
1楼给的链接中讲述的NP和P问题是错的
回复
liao05050075 2009-04-06
什么是P问题、NP问题和NPC问题
http://www.matrix67.com/blog/archives/105

这个还是很不错的。讲得比较清楚和通俗
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告