面试_什么是P、NP、NPC、NPH问题

NP问题真的很难理解css P：一个问题能够在多项式（O(n^k)）的时间复杂度内解决 (计算机比较容易算出答案的问题.) NP：问题的解能够在多项式的时间内被验证 (已知答案之后计算机能够比较容易地验证答案的问题。) NPH：任意np问题均可以在多项式时间内归约为该问题，但该问题自己不必定是NP问题（给出一个答案，计算机可能验证也可能验证不了） NPC ：既是NP问题，也是NP-hard问题。好

>>阅读原文<<