今天写了4个有关dfs的问题
第一个：[USACO10OCT]Lake Counting S
[USACO10OCT]Lake Counting S_lxh0113的博客-CSDN博客
第二个：自然数的拆分问题
第三个：[USACO1.5]八皇后 Checker Challenge
https://blog.csdn.net/lxh0113/article/details/128448551?spm=1001.2014.3001.5502
第四个：[COCI2008-2009#2] PERKET
https://blog.csdn.net/lxh0113/article/details/128448738?spm=1001.2014.3001.5502
另外俩个是因为之前写过，不过也放在这里吧
C语言DFS和BFS解决迷宫问题_lxh0113的博客-CSDN博客
C语言填涂颜色(染色问题)_lxh0113的博客-CSDN博客_c语言涂色问题
今天更深刻的学习了深度搜索，我知道了dfs经常用来解决那种不知道究竟需要循环多少层的问题，大抵的套路是：
dfs()
{
if(终止条件) return；
for()//能往下走的方向或者条件
{
dfs（）；
//有些题目需要回溯，那么就需要book数组标记，有些题目并不需要
}
转载：https://blog.csdn.net/lxh0113/article/details/128448837
查看评论