搜索控:NP完全问题

NP完全问题是学习算法分析遇到的概念,一般和P类问题、NP问题一起出场。我们老师当年已经在投影上打出了一大堆数学的推导公式来。我们先从他们的形式化定义中找到他们的关系,来直观地感受一下‘什么是什么’的问题。 概念 P类问题就是在多项式时间内(O(n^ »