回溯算法回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。基本思想从一条路往前走，能进则进，不能进则退回来，换一条路再试。【能进则进】一般步骤1 针对所给问题，定义问题的解空间，它至少包含问题的一个（最优）解。2 确定易于搜索的解空间结构,使得能用回溯法方便地搜索整个解空间 。3 以深度优先的方式搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索。4、利用限界函数避免移动到不可能产生解的子空间
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
