小白拜拜拜

摘要： P问题：一个问题可以在多项式的时间得到解决。P为英文polynominal的首字母。多项式时间的时间复杂度例如O(n)、O(n^2)等等。 NP问题：NP问题可能没有一个已知的快速解决方案。但如果能够在多项式的时间内验证一个解是否正确，则称此问题为NP问题。例如根据数据画好了一个图。求解能否找到权重 阅读全文