题目内容

回溯法解题时采用什么方式搜索解空间树

A. 后序遍历
B. 广度优先
C. 深度优先
D. 中序遍历

查看答案

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

更多问题

下列哪种方法有通用解题法之称,用它可以系统搜索一个问题的所有解或任意解

A. 回溯法
B. 分治法
C. 分支限界法
D. 动态规划法

若规模为n的问题的解空间树是子集树,则遍历这棵树所需的时间是

A. n!
B. (n-1)!
C. 2n
D. nn

0-1 背包问题的回溯算法所需的计算时间为

A. O(n2n)
B. O(nlogn)
C. O(2n)
D. O(n)

n皇后问题中,皇后i和皇后j在同一斜线上的条件为

A. i=j
B. x[i]=x[j]
C. i-x[i]=j-x[j]
D. abs(i-x[i])=abs(j-x[j])