运用回溯法解题的关键要素有以下三点：(1) 针对给定的问题，定义问题的解空间；(2) 确定易于搜索的解空间结构；(3) 以深度优先方式搜索解空间，并且在搜索过程中用______函数避免无效搜索。
举一反三
- 回溯法解题步骤，正确的是（ ）。 A: 确定易于搜索的解空间结构; B: 针对所给问题，定义问题的解空间; C: 确定最优子结构的性质; D: 以深度优先方式搜索解空间，在搜索过程中用剪枝函数避免无效搜索;
- 回溯法解题通常包含的步骤中,不包含()。 A: 确定易于搜索的解空间结构 B: 针对所给问题，定义问题的解空间 C: 枚举所有可能的解，并通过搜索到的解优化解空间结构 D: 以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索
- 回溯法的求解过程不包括哪一步 A: 构造问题的解空间 B: 分析最优子结构性质 C: 深度优先搜索解空间，利用剪枝加快搜索 D: 确定最优解或可行性
- 以广度优先或以最小耗费(最大收益)优先的方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索，这是分支限界法的第二步。()
- 分支限界法与回溯法都是在问题的解空间树T上搜索问题的解，二者搜索方式不同。