回溯算法 Java

主要思想：
按深度优先策略搜索问题，通过枚举的方式进行搜索，当发现搜索到的结果不满足问题的解时，就返回寻找别的路径。按照优选条件进行搜索，要实现回溯，首先要确定一个解空间。解空间是指形如数组的一个向量[a1,a2,a3,a4,a5…,an],这个元素。这个向量的每个元素都是问题的部分解，只有当这个数组的每一个元素都填满的时候，才表明这个问题得到了解答。
搜索则是for循环，通过n次循环得到结果。

代码演示：

回溯问题主要分为三种：
一，返回值是true或false

boolean solve(Node N){
if n is a leaf node{
if the leaf is a goal node, return true
else return false
}else{
for each child c of n{
if solve(c) succeeds, return true
}
return false
}

}

二，求一个值，设全局counter，返回值是void，

void solve(Node n){
if n is a leaf node{
if the leaf is a goal node,count++,return;
else return;
}else{
for each child c of n{
solve(c)
}
}
}

三，设全局变量best最优解，返回值是void

void solve(Node n){
if n is a leaf node{
if the leaf is a goal node, upadte best result, return;
else return
}else{
for each child c of n{
solve(c)
}
}
}