算法中的P问题、NP问题、NP难问题和NP完全问题P问题：该问题存在一个可以在多项式时间内解决该问题的算法。(P：polynominal，多项式)NP类问题：能在多项式时间内验证得出一个正确解的问题。(NP:Nondeterministic polynominal，非确定性多项式)NPC问题:如果所有np问题都能在多项式时间内转化为他，则称该np问题为npc问题(NPC:NP complete又叫NP完全问题)NPH问题：我们又叫NP难问题，他不是一个NP问题，然后所有的NPC问题都可以在多项式
P问题：该问题存在一个可以在多项式时间内解决该问题的算法。(P：polynominal，多项式)为什么我们要研究这个？因为计算机处理的输入常常不是那么几十个几千个那么一点点，想象一下，当计算机处理的数据达到100万个的时候，时间复杂度为O(n2)和O(en)的算法，所需的运行次数简直是天壤之别，O(e^n)指数级的可能运行好几天都没法完成任务，所以我们才要研究一个问题是否存在多项式时间算法。而我...
