回溯法解题的一般步骤
回溯法解题的一般步骤
发布时间：2025-05-26 17:54:38
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：(1)针对给定的问题确定问题的解空间树，问题的解空间树应至少包含问题的一个解或者最优解。(2)确定结点的扩展搜索规则。(3)以深度优先方式搜索解空间树，并在搜素过程中可以采用剪枝函数来避免无效搜素。其中，深度优先方式可以选择递归回溯或者迭代(非递归)回溯。
