1.P类问题和NP类问题在讲NP-Hard问题问题之前,先讲P类问题和NP类问题P类问题:可以找到⼀个多项式时间复杂度的算法去解决的问题;NP类问题:可以在多项式时间复杂度的算法去验证结果正确性的问题;⽐如随便拿⼀个结果,可在多项式时间内验证该结果是否正确,但是想要求解该结果的时间复杂度就不知道了。P类问题⼀...