回溯法采用____策略,从____出发,搜索解空间树 。
A. 广度优先,根节点
B. 广度优先,叶子节点
C. 深度优先,根节点
D. 深度优先,任一节点
查看答案
当所给问题是从n个元素的集合S中找出S满足某种性质的子集时,相应的解空间称为子集树。
A. 对
B. 错
当所给问题是确定n个元素满足某种性质的排列时,相应的解空间树成为排列树。
A. 对
B. 错
静态约束函数假设是一种针对约束函数进行的假设,在回溯法执行过程中,约束函数并不随着算法所获得的信息的多少而动态地改变。
A. 对
B. 错
递归回溯是一种实现形式,利用递归方法来实现回溯法。
A. 对
B. 错