真·蒟蒻对回溯不太明白 求解
  • 板块P1657 选书
  • 楼主Amuselad
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/3/13 20:34
  • 上次更新2023/10/28 06:38:55
查看原帖
真·蒟蒻对回溯不太明白 求解
691574
Amuselad楼主2022/3/13 20:34
      void dfs(int k) {
      if (k > x)   t++;

      else {   
           for (int j = 0; j <= 1; j++) {
    
              if (b[a[k][j]] == 0) {
              b[a[k][j]] = 1; 
              dfs(k + 1); 
              b[a[k][j]] = 0; //为什么回溯会从 for跳到这行而且k会自动-1??????
              }
           }   
      }
      }
2022/3/13 20:34
加载中...