下列算法中,通常使用深度优先方式系统搜索问题的解的是()。
A. 分支限界法
B. 贪心法
C. 动态规划法
D. 回溯法
回溯法按照实现方式不同,可分为____ 、 ____ 。
A. 迭代回溯、递归回溯
B. 深度回溯、广度回溯
C. 以上都对
D. 以上都不对
回溯法采用____策略,从____出发,搜索解空间树 。
A. 广度优先,根节点
B. 广度优先,叶子节点
C. 深度优先,根节点
D. 深度优先,任一节点
当所给问题是从n个元素的集合S中找出S满足某种性质的子集时,相应的解空间称为子集树。
A. 对
B. 错