题目内容

电路板排列问题,是()。

A. P问题,不大可能找到解此问题的多项式时间算法
B. NPC问题,可找到解此问题的多项式时间算法
C. NP问题,不大可能找到解此问题的多项式时间算法
D. P问题,可找到解此问题的多项式时间算法

查看答案

搜索结果不匹配？点我反馈

更多问题

当n>10时,圆排列问题产生的解空间树的节点数,明显()装载问题所产生的解空间树节点数。

A. 大于
B. 小于
C. 等于
D. 近似于

在用回溯法解符号三角形问题时,可以用()来表示其解空间。

A. 无向图
B. 完全二叉树
C. 有向图
D. 任意二叉树

在用回溯法解题时,若解空间树中从根节点到叶节点的最长路径为h(n),则回溯法所需的计算空间通常为()。

A. O(2h(n))
B. O(h(n)2)
C. O(h(n))
D. O(n2)

在用回溯法解题时,若解空间树中从根节点到叶节点的最长路径为h(n),则显式地存储整个解空间树所需空间通常为O(2h(n))或()。

A. O(2h(n))
B. O(h(n)!)
C. O(h(n))
D. O(n2)