回溯法概述 回溯法可以系统的搜索一个问题的所有解或任 个解 ◇它在包含问题的所有解的解空间树中,按照深度 优先的策略,从根结点岀发搜索解空间树。算法 搜索到某一结点时,如果断定该结点肯定不包含 问题的解,则跳过以该结点为根的子树的搜索, 逐层向其祖先结点回溯 这种以深度优先方式搜索问题的解的方法称为回 溯法回溯法概述 回溯法可以系统的搜索一个问题的所有解或任一 个解 它在包含问题的所有解的解空间树中，按照深度 优先的策略，从根结点出发搜索解空间树。算法 搜索到某一结点时，如果断定该结点肯定不包含 问题的解，则跳过以该结点为根的子树的搜索， 逐层向其祖先结点回溯 这种以深度优先方式搜索问题的解的方法称为回 溯法