深度优先搜索 (Depth First Search 简称:DFS)

深度优先搜索 (Depth First Search 简称:DFS)

---

1.搜索算法

利用计算机的高性能有目的地的枚举一个问题的部分或者所有可能情况，从而找到解决问题的方法

2.穷举法(枚举法)：典型的搜索算法

在我们遇到的一些问题当中，有些问题我们不能够确切的找出数学模型，即找不出一种直接求解的方法，解决这一类问题，我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探，按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况，这就是穷举。

• 案例：打印1,2,3的全排列

//三层for循环嵌套，当三个数两两都不相等时打印这三个数  
for (int i = 1; i <= 3; i++)
			for (int j = 1; j <= 3; j++)
				for (int k = 1; k <= 3; k++)
					if (i != j && i != k && j != k)
						System.out.println(i + "" + j + "" + k);
//打印结果
123
132
213
231
312
321

• 拓展：打印1-9的全排列

int num=0;	//用于计数
		for (int i = 1; i <= 9; i++)
			for (int j = 1; j <= 9; j++)
				for (int k = 1; k <= 9; k++)
					for(int l=1;l<=9;l++)
						for(int m=1;m<=9;m++)
							for(int n=1;