‹ 上一题 下一题 ›

g6-07168. 三种问法·各取所收 未做

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

同一棵「逐个选 / 不选」的搜索树,题目问法不同,收割方式也不同。「① 输出所有满足条件的方案」「② 判断有没有可行方案」「③ 统计可行方案总数」三种问法,对应的写法依次是( )。

  • A. ① 返回 bool 找到即撤;② 到叶子处输出方案;③ 返回值相加
  • B. ① 到叶子处输出整个方案;② 返回 bool 找到即撤;③ 返回值相加或全局变量累加
  • C. ① 返回值相加;② 到叶子处输出方案;③ 返回 bool 找到即撤
  • D. 三种问法共用同一套写法,输出结果会自然跟着问法变
未选择
输入
输出

            
答案