‹ 上一题 下一题 ›

g6-07163. 二进制枚举·规模边界 未做

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

关于二进制枚举子集与递归回溯两种写法各自的适用范围,下列说法错误的是( )。

  • A. 二进制枚举要把 个 mask 每个都过一遍,n 超过 20 左右就会慢得难以接受
  • B. 只要代码写得足够短,n = 40 时二进制枚举照样能在时限内轻松跑完
  • C. 二进制枚举短平快,特别适合「只数数量」的小规模子集题
  • D. 递归回溯版更通用:想加剪枝、想记录并输出方案路径,都更方便
未选择
输入
输出

            
答案