2019年3月10日
P、NP、NPC、NP-Hard问题到底是何方神圣？
摘要： 最近在做一个求解有向图中回路的问题，老师说求解图中全部回路是一个NP难问题。突然想到P、NP、NPC、NP hard的描述一致不是很清楚，所以又学习了一下。 在解释这四个概念之前，我们需要先知道两个问题 多项式时间 和 规约 ，我们首先来看多项式时间，一个算法可以在多项式时间内解决即指一个算法的时间 阅读全文
posted @ 2019-03-10 22:41 泰阁尔 阅读(1750) 评论(0) 推荐(1) 编辑