2021-06-03
全排列(C++实现)全排列问题涉及:递归,hash,dfs(深度优先遍历)//DFS、递归、哈希 #include<iostream>using namespace std;const int maxn=11;int n,p[maxn],hashtable[maxn]={false};//当前处理排列的第index号位 void generateP(int index){ if(index==n+1){ //递归边界,已经处理完排列的1~n位 for(int i=1;
原创
2021-06-03 18:31:36 ·
86 阅读 ·
0 评论