1. 算法思想 在包含问题的所有解的解空间树中,按照深度优先搜索的策略,从根节点触发深度探索解空间树。当探索到某一节点时,要先判断该节点是否包含问题的解,如果包含就继续探索下去,否则就剪枝,逐层向其祖先节点回溯本质是穷举所有可能, 2. 解题步骤 针对所给问题,确定问题的解空间 首先应明确定义问题的解空间,问题的解空间应至少包含问题的一个解确定节点的扩展搜索规则以深度优先方式搜索解空间,并在搜索过程中利用剪枝函数避免无效搜索