‹ 上一题 下一题 ›

g6-07147. 组合·非要用 used 吗 未做

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

有同学说:「组合模板里没有 used 数组,这是漏写了——不判 used[num],同一个数会被重复选进同一个方案。」对这个说法的评价,正确的是( )

  • A. 说得对,组合模板必须补上 used 数组,否则输出错误结果
  • B. 说错了:start 单调已经保证后面的位置只能从更大的数里挑,同一个数连第二次进场的门票都拿不到,不需要 used
  • C. 说得对,但应该改成判断 used[start],每层只在开头判断一次
  • D. 说错了,因为组合本来就不怕重复,{1,2} 和 {2,1} 输出两遍也没有关系
未选择
输入
输出

            
答案