什么是NP问题,什么是NP hard问题,什么是NP彻底问题。

http://www.cs.pitt.edu/~ztliu/wordpress/2011/05/np-problem/html 首先解释一下什么是NP问题,什么是NP hard问题,什么是NP彻底问题。算法 看下面的图,他们之间的关系表示的比较清楚。express P Problem:这个应该最易理解,就是一个问题能够在Polynominal的时间的获得解决,固然,是对于任意input size。
相关文章
相关标签/搜索