用深度优先搜索枚举 1~n 的全排列(相当于 n 名同学排成一排拍照,每个位置放一人),模板里准备了两个辅助数组:
int n, path[10];
bool used[10];
这两个数组各自负责记什么?( )
- A. path 存放已经找齐的全部方案,used 存放当前的递归深度
- B. path 记录当前这一种排法(第 1~n 位各填了谁),used 标记每个数此刻是否已被选进排法
- C. path 标记每个数是否已被用过,used 记录当前正在填第几位
- D. path 用来统计方案总数,used 用来给相同方案去重