‹ 上一题 下一题 ›

g6-07140. 全排列·path 与 used 的分工 未做

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

用深度优先搜索枚举 1~n 的全排列(相当于 n 名同学排成一排拍照,每个位置放一人),模板里准备了两个辅助数组:

int n, path[10];
bool used[10];

这两个数组各自负责记什么?( )

  • A. path 存放已经找齐的全部方案,used 存放当前的递归深度
  • B. path 记录当前这一种排法(第 1~n 位各填了谁),used 标记每个数此刻是否已被选进排法
  • C. path 标记每个数是否已被用过,used 记录当前正在填第几位
  • D. path 用来统计方案总数,used 用来给相同方案去重
未选择
输入
输出

            
答案