设置回溯点，就是设置（）
A: 初始状态
B: 目标状态
C: 回溯策略
D: 回溯条件
A: 初始状态
B: 目标状态
C: 回溯策略
D: 回溯条件
举一反三
- 【多选题】回溯法的回溯方式有() A. 递归回溯 B. 迭代回溯 C. 队列回溯 D. 堆栈回溯
- 关于朴素算法和KMP算法的描述,正确的是() A: 朴素算法无回溯,KMP算法无回溯 B: 朴素算法无回溯,KMP算法有回溯 C: 素算法有回溯,KMP算法无回溯 D: 朴素算法有回溯,KMP算法有回溯
- 回溯是状态空间搜索的一个基本算法，广度优先搜索和深度优先搜索都含有回溯的思想。
- 回溯法采用的搜索策略是( )。
- n=12皇后问题的三种不同的解决方案：回溯法、拉斯维加斯算法、 拉斯维加斯算法+回溯法。对于给定的一个实例，(1)平均耗费时间最少的是那种方案？，(2)平均耗费时间最多的是那种方案？ A: (1) 回溯法 (2) 拉斯维加斯+回溯法 B: (1) 回溯法 (2)拉斯维加斯 C: (1)拉斯维加斯 (2) 回溯法 D: (1)拉斯维加斯+回溯 (2) 回溯法