‹ 上一题 下一题 ›

g6-07156. 子集搜索·两叉过堂 未做

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

小果店要把 n 个水果逐一「过堂」,决定每个水果是放进拼盘还是不放——把 n 个水果想成一排 01 开关,选为 1、不选为 0。子集型搜索对每个元素的处理方式和方案总数是( )。

  • A. 每个元素分出 2 个叉,全部决定完共有 种方案
  • B. 每个元素分出 2 个叉(选 / 不选),全部决定完共有 种方案
  • C. 每个元素分出 n 个叉,全部决定完共有 种方案
  • D. 每个元素只顺着「选」走一条路,全部决定完共有 种方案
未选择
输入
输出

            
答案