题目描述
include [HTML_REMOVED]
include[HTML_REMOVED]
include [HTML_REMOVED]
include[HTML_REMOVED]
using namespace std;
const int N = 16;
int n;
int st[N];
void dfs(int a)
{
if(a>n)
{
for(int i=1; i<=n; i++)
if(st[i] == 1)
printf(“%d”,i);
printf(“\n”);
return;
}
st[a]=2;
dfs(a+1);
st[a]=1;
dfs(a+1);
}
int main()
{
scanf(“%d”,&n);
dfs(1);
}
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla