【暴力入门】回溯法

在学习深度优先搜索的时候，回溯法是一个重要的知识点

最经典的就是大家都知道的八皇后问题了，但是我不想细说啦（因为我懒）

其实今天是想放咸鱼模板的....

void dfs(int i,int j)
{
	for(int k=1;k<=n;k++)
	{
		if()//边界什么的 
		{
			a[i][j]=k;
			mark[i][j]=1;//可以就走这一步 
			
			if(i==n&&j==n) return ;
			if(i<n) dfs(i,j+1);	
			else dfs(i+1,1);//这里就是一个例子啦，比方说在一个n ×n 棋盘上，搜到头了就return，横着有下一位就下一位，没有就下一行 
			
			a[i][j]=0;
			mark[i][j]=0;//划重点!!!回溯法一定要回去，就是用完了再返回上一步，把这一步修改的值改回原状 
		}
	}
}

关键就是三部分 下棋 下一步 悔棋

哦对了解数独也可以的