2022/12/26总结-创新互联

今天写了4个有关dfs的问题

第一个：[USACO10OCT]Lake Counting S

[USACO10OCT]Lake Counting S_lxh0113的博客-博客

第二个：自然数的拆分问题

自然数的拆分问题_lxh0113的博客-博客

第三个：[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的博客-博客

C语言填涂颜色(染色问题)_lxh0113的博客-博客_c语言涂色问题

今天更深刻的学习了深度搜索，我知道了dfs经常用来解决那种不知道究竟需要循环多少层的问题，大抵的套路是：

dfs()

{

  if(终止条件) return；

  for()//能往下走的方向或者条件

  {

  dfs（）；

  //有些题目需要回溯，那么就需要book数组标记，有些题目并不需要

}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧