回溯算法框架
算法简介
回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。
回溯法：有通用解题法 之称，可以系统的搜索一个问题的所有解和任一解，是一个既带有系统性，又带有跳跃性的搜索算法。
算法基本思想：
确定解空间后
从开始节点出发，以深度优先的方式搜索整个解空间。
如果当前扩展结点不能再向纵深方向移动，当前节点为死节点。此时，应该往回移动至最近的一个活节点处。，并是这个或节点成为当前节点的扩展结点。
提高算法方式（剪枝函数）：
1 用约束函数在扩展结点出剪去不满足约束的子树
2 用限界函数剪去得不到最优解的子树。
回溯法解题步骤：
1 定义问题的解空间
2 确定易于搜索的解空间结构
3 以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。
递归回溯：
void Backtrack(int t){if(t>n)Output(x);elsefor(int i=f(n,t);i<=(g,t);i++){x[t] = h(i);if(Constraint(t) && Bound(t))Backtrack(t+1);}}
部分内容来自：https://www.cnblogs.com/xing901022/archive/2012/10/22/2734101.html
曾经终败给现在
Bertha 。
野性酷女
深藏阁楼爱情的钟
爱被打了一巴掌
小鱼儿
还没有评论，来说两句吧...