相关疑难解决方法(0)

什么是假多项式时间？它与多项式时间有何不同？在伪多项式时间运行的一些算法具有运行时间,如O(nW)(对于0/1背包问题)或O(√n)(对于试验除法); 为什么不算作多项式时间？

NP-hard的一些问题也是固定参数易处理的或FPT.维基百科将问题描述为固定参数易处理的问题,如果有一种算法可以在时间f(k)中解决它... | x | ^O(1).

这是什么意思？为什么这个概念有用？