题目内容

下列算法中,通常使用深度优先方式系统搜索问题的解的是()。

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

查看答案

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

更多问题

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

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

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

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

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

A. 对
B. 错

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

A. 对
B. 错