2020年6月27日
P、NP、NPC、NPH问题介绍
摘要： 几者的关系： P类问题 在多项式时间内可以解决的问题 NP问题 针对一个答案在多项式时间内判断正确性的问题。因为验证一个答案的时间一定不大于解决问题的时间，所以P类问题是NP问题的子集 要搞明白NPC和NPH问题，要先明白规约的概念 规约 通俗地讲，问题A能够用问题B的方法解决，那么A可以规约成B（ 阅读全文
posted @ 2020-06-27 16:52 _lyl 阅读(1147) 评论(0) 推荐(0) 编辑