NP问题是什么呢？
NP的英文全称是Non-deterministic Polynomial的问题，即多项式复杂程度的非确定性问题。NP完全问题(NP-C问题)，是世界七大数学难题之一。NP(net primary production)即净初级生产量，指的是初级生产量或第一性生产量。生态系统能量流动的来源于植物光合作用对太阳能的固定。植物所固定的太阳能或制造的有机物质称为初级生产量或第一性生产量。定义NP，即非确定性多项式 Non-deterministic polynomial的缩写。所谓非确定性，就是指可以用一定数量的运算去解决多项式时间内可解决的问题。NP 问题通俗来说是其解的正确性能够被“很容易检查”的问题，这里“很容易检查”指的是存在一个多项式检查算法。相应的，若NP中所有问题到某一个问题是图灵可归约的，则该问题为NP困难问题（NP-Hard或NPH），反之则为NP完全问题（NP-Complete或NPC）。以上内容参考：百度百科-NP
什么是NP完全问题？
NP的英文全称是Non-deterministic Polynomial的问题，即多项式复杂程度的非确定性问题。NP完全问题(NP-C问题)，是世界七大数学难题之一。NP(net primary production)即净初级生产量，指的是初级生产量或第一性生产量。生态系统能量流动的来源于植物光合作用对太阳能的固定。植物所固定的太阳能或制造的有机物质称为初级生产量或第一性生产量。定义NP，即非确定性多项式 Non-deterministic polynomial的缩写。所谓非确定性，就是指可以用一定数量的运算去解决多项式时间内可解决的问题。NP 问题通俗来说是其解的正确性能够被“很容易检查”的问题，这里“很容易检查”指的是存在一个多项式检查算法。相应的，若NP中所有问题到某一个问题是图灵可归约的，则该问题为NP困难问题（NP-Hard或NPH），反之则为NP完全问题（NP-Complete或NPC）。以上内容参考：百度百科-NP