qq_34364611的博客

文章目录前言题意DFS思路CODE二进制枚举CODE 前言 递归和枚举的技巧 传送门 : 题意 给一个 nnn 输出1− n1{-~}n1− n中的所有全排列 输出需要按照升序排列 DFS思路 枚举考虑 搜索树 对于树上的每一个节点,我们都有两种状态,要么选要么不选 因此我们可以 通过递归来实现 选和不选的状态 如下 : CODE #include <iostream> using namespace std; const int N = 20; int st[N]; i