回溯算法按照( )策略,最终( )得到最优解。
A: 广度优先搜索算法,不可
B: 深度优先搜索算,可以
C: 广度优先搜索算法,可以
D: 深度优先搜索的策略,不可
A: 广度优先搜索算法,不可
B: 深度优先搜索算,可以
C: 广度优先搜索算法,可以
D: 深度优先搜索的策略,不可
举一反三
- 下面哪些搜索策略或算法属于盲目搜索? A: 回溯搜索策略 B: 最佳优先搜索 C: 宽度优先搜索算法 D: 深度优先搜索算法
- 如果问题存在最优解,则下面几种搜索算法中,<br/>()必然可以得到该最优解,()可以认为是“智能程度相对比较高”的算法。 A: 广度优先搜索 B: 启发式搜索 C: 深度优先搜索 D: 有界深度优先搜索
- 下列搜索算法中,能保证取得最优解的是( ) A: 一致代价算法 B: 广度优先搜索 C: 深度优先搜索 D: 贪婪最佳优先搜索
- 如果问题存在最优解,则下面哪种搜索算法一定可以得到该问题最优解 A: 广度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: 启发式搜索
- 如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。 A: 宽度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: A*算法