问答题

简答题请解释什么是P问题，NP问题。

【参考答案】

如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。P是英文单词多项式的第一个字母。......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

<上一题目录下一题>

热门试题

问答题

试比较回溯法与分支限界算法，分别谈谈这两个算法比较适合的问题？

单项选择题

A.A
B.B
C.C
D.E

简答题 请解释什么是P问题，NP问题。