[总结]算法中的P问题、NP问题、NP彻底问题和NP难问题

在讨论算法的时候，经常会说到这个问题的求解是个P类问题，或者是NP难问题等等，因而我特意搜了这方面的资料，本身总结了下，估计研究算法的你们应该都知道，要是我总结的哪里不对，欢迎一块儿探讨~算法 在讲P类问题以前先介绍两个个概念：多项式，时间复杂度。(知道这两概念的能够自动跳过这部分)网络 一、多项式：axn-bxn-1+cspa 恩....就是长这个样子的，叫x最高次为n的多项式....xml 咳

>>阅读原文<<