这几天都在看那本算法书【啊哈!算法】...
今天看到深度优先搜索(dfs),总结了自己看得懂的使用模板...
dfs的模板..
public class Main{
public static void main(String args[]){
dfs();
}
static void dfs(){
if( ){
}else{
swap();
dfs();
swap();
}
}
}
}
1:主方法调用静态方法dfs。
2:dfs方法的步骤 1:先判断目前是否满足条件。
2:满足的话,就执行输出结果的代码(或者计数加1)。
3:不满足,就执行else,先交换。