include [HTML_REMOVED]
using namespace std;
const int N = 100010;
int n;
int st[N];//状态,0表示没考虑,1表示选,2表示不选
void dfs(int u)
{
if(u>n)//枚举结束,树的最后一行
{
for(int i = 1;i<=n;i++)
if(st[i]==1) printf(“%d “,i);
printf(“\n”);
return;
}
st[u] = 2;
dfs(u+1);
st[u] = 0;//恢复现场,可以省去
st[u] = 1;
dfs(u+1);
st[u] = 0;
}
int main()
{
cin >> n;
dfs(1);
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla