NP问题 总结与认识

　　在算法学习的总结过程中，NP问题的研究常常会让我不太理解。趁着这次对软考算法学习的总结，再次翻看书页修订自己的知识网。 　　在学习中，会发现 P类问题、NP类问题、 NP-Hard 问题等 区分。为了对它们之间的关系有一个直观的认识，所以附上一张图。 　　由于数学家们无法证明P=NP 所以，会有两种情况下的关系： 　　P问题(Polynomial,多项式).P问题是可以在多项式时间内被确定机(

>>阅读原文<<