2014 年 5月 8 日随笔档案 - emy_yu

2014年5月8日

摘要：本文综合参考：http://www.360doc.com/content/10/1114/22/2961363_69395272.shtml http://blog.sina.com.cn/s/blog_5039d70a0100vn4o.html2.下载Advanced PDF To... 阅读全文

posted @ 2014-05-08 22:50 emy_yu 阅读(580) 评论(0) 推荐(0) 编辑

【转】NP-Hard和NP-Complete的区别

摘要：本文介绍了NP，NP难，NP完全问题的区别。如果所有NP问题都可以多项式归约到问题A，那么问题A就是 NP-Hard；如果问题A既是NP-Hard又是NP，那么它就是NP-Complete。阅读全文

posted @ 2014-05-08 15:10 emy_yu 阅读(4811) 评论(1) 推荐(1) 编辑