全排列模板(详细解析版)
全排列问题:从1~n个数中选取n个组成一个全排列例: 1~3组成的全排列有:123 132 213 231 312 321代码:#include<bits/stdc++.h>using namespace std;int a[111],n;//全局变量 //a:记录选过的数 n:数的个数 bool vis[111];//标记某个数是否用过 void Print();//核心递归函数void qpl(int k/*参数*/){ //k:层数(当前应该选择第k个数)
原创
2020-10-17 16:34:28 ·
426 阅读 ·
0 评论