搜索,是在编程学习中必须掌握的一种算法,在很多数据居中的题目中,都可以使用这种方法,其具体可以分为两种类型:
1、深搜(deep first search)
相当于二叉树中的先序遍历,可以点这个来查看一下----->点击打开链接,相当于遇到一个迷宫,朝一个方向一直走,知道不能走,再换一个方向继续试探,或者退一步,再换一个方向继续试探,这就叫做回溯算法
大致的结构如下:
void ill(int x,int y,int t)
{
int i;
t++;
for(i=0;i<4;i++)
if(check(x+w[i],y+u[i]))//看看这个方向能不能