题目内容

回溯法按照实现方式不同,可分为、。

A. 迭代回溯、递归回溯
B. 深度回溯、广度回溯
C. 以上都对
D. 以上都不对

查看答案

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

更多问题

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

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

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错