‹ 上一题 下一题 ›

g6-07159. 子集搜索·存在与计数 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·深度优先搜索客观题单选

关于「判存在」与「数总数」两种子集型搜索写法,下列说法错误的是( )。

  • A. 判存在用 bool 返回值,找到一个可行方案就 return true,像多米诺一样一路撤退,其余分支不再探索
  • B. 数总数可以写成 void 函数配全局计数器,每走到一个可行叶子就加 1,两条分支都要走完
  • C. 数总数也可以让 dfs 返回方案数,把「选」与「不选」两条分支的返回值相加
  • D. 两种写法不但搜索树相同,收割方式也完全一样,代码可以原样互换着用
未选择
输入
输出

            
答案