行业知识
【蓝桥杯基础算法】dfs(上)组合数,全排列
2026-11-16 09:33:57
来源:互联网转载
�� 刚接触算法,有没有被递归又循环的dfs吓到?没关系,几个例题就可以彻底掌握!
1.全排列
1-n的全排列,如输入3,按顺序对1-3进行排列
//枚举#include#include#includeusing namespace std;const int N=10;int n;bool st[N];//true选过 ,false是没选过 int arr[N];//存的是答案 void dfs(int x){if(x>n){for(int i=1;i
下一篇:如何下载论文检测报告