题目内容

回溯法采用____策略,从____出发,搜索解空间树 。

A. 广度优先,根节点
B. 广度优先,叶子节点
C. 深度优先,根节点
D. 深度优先,任一节点

查看答案
更多问题

当所给问题是从n个元素的集合S中找出S满足某种性质的子集时,相应的解空间称为子集树。

A. 对
B. 错

当所给问题是确定n个元素满足某种性质的排列时,相应的解空间树成为排列树。

A. 对
B. 错

静态约束函数假设是一种针对约束函数进行的假设,在回溯法执行过程中,约束函数并不随着算法所获得的信息的多少而动态地改变。

A. 对
B. 错

递归回溯是一种实现形式,利用递归方法来实现回溯法。

A. 对
B. 错

答案查题题库