NP问题 总结与认识

　　在算法学习的总结过程当中，NP问题的研究经常会让我不太理解。趁着此次对软考算法学习的总结，再次翻看书页修订本身的知识网。 　　在学习中，会发现 P类问题、NP类问题、 NP-Hard 问题等 区分。为了对它们之间的关系有一个直观的认识，因此附上一张图。web 　　因为数学家们没法证实P=NP 因此，会有两种状况下的关系： 算法 　　P问题(Polynomial,多项式).P问题是能够在多项式时

>>阅读原文<<