回溯法的求解过程不包括哪一步
A: 构造问题的解空间
B: 分析最优子结构性质
C: 深度优先搜索解空间，利用剪枝加快搜索
D: 确定最优解或可行性
A: 构造问题的解空间
B: 分析最优子结构性质
C: 深度优先搜索解空间，利用剪枝加快搜索
D: 确定最优解或可行性
举一反三
- 回溯法解题步骤，正确的是（ ）。 A: 确定易于搜索的解空间结构; B: 针对所给问题，定义问题的解空间; C: 确定最优子结构的性质; D: 以深度优先方式搜索解空间，在搜索过程中用剪枝函数避免无效搜索;
- 回溯法解题通常包含的步骤中,不包含()。 A: 确定易于搜索的解空间结构 B: 针对所给问题，定义问题的解空间 C: 枚举所有可能的解，并通过搜索到的解优化解空间结构 D: 以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索
- 运用回溯法解题的关键要素有以下三点：(1) 针对给定的问题，定义问题的解空间；(2) 确定易于搜索的解空间结构；(3) 以深度优先方式搜索解空间，并且在搜索过程中用______函数避免无效搜索。
- 在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用______算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用______算法设计策略。 A: 分治 B: 动态规划 C: 贪心 D: 回溯
- 如果某问题存在最优解，则采用（ ）一定会得到该最优解。 A: 广度优先搜索 B: 深度优先搜索 C: 有界深度优先 D: 启发式搜索