在学习深度优先搜索的时候,回溯法是一个重要的知识点
最经典的就是大家都知道的八皇后问题了,但是我不想细说啦(因为我懒)
其实今天是想放咸鱼模板的....
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;//划重点!!!回溯法一定要回去,就是用完了再返回上一步,把这一步修改的值改回原状
}
}
}
关键就是三部分 下棋 下一步 悔棋
哦对了解数独也可以的