小工具知识网

当前位置: 首页 > 行业知识 > 【蓝桥杯基础算法】dfs(上)组合数,全排列

行业知识

【蓝桥杯基础算法】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

上一篇:HTML元素浮动布局详解,轻松掌握左右浮动代码!

下一篇:如何下载论文检测报告