有同学说:「组合模板里没有 used 数组,这是漏写了——不判 used[num],同一个数会被重复选进同一个方案。」对这个说法的评价,正确的是( )
- A. 说得对,组合模板必须补上 used 数组,否则输出错误结果
- B. 说错了:start 单调已经保证后面的位置只能从更大的数里挑,同一个数连第二次进场的门票都拿不到,不需要 used
- C. 说得对,但应该改成判断
used[start],每层只在开头判断一次 - D. 说错了,因为组合本来就不怕重复,{1,2} 和 {2,1} 输出两遍也没有关系