关于dfs的两种写法的疑惑
  • 板块学术版
  • 楼主Kdlyh
  • 当前回复21
  • 已保存回复21
  • 发布时间2023/10/29 13:09
  • 上次更新2023/11/2 10:54:57
查看原帖
关于dfs的两种写法的疑惑
77076
Kdlyh楼主2023/10/29 13:09

我最近做dfs发现不同题目大概有两种写法,

  • 分别搜索选和不选当下这个的两种情况。
    dfs(step + 1,now + 1);
    dfs(step, now + 1);
    
  • 开一个for循环枚举所有情况,然后符合条件就选。
          for (枚举所有情况)
          {
              if (该情况合法)
              {
                  保存现场
                  dfs (step + 1);
                  还原现场
              }
          }
 

这两种写法到底是对应哪两类题目啊,我想总结却总结不出来。

2023/10/29 13:09
加载中...