样例

n = int(input())
st = [0] * (n + 1)

def dfs(u):
    if u > n:
        subset = [str(i) for i in range(1,n+1) if st[i] == 1]
        print(' '.join(subset))
        return
    st[u] = 2
    dfs(u+1)
    st[u] = 0

    st[u] = 1
    dfs(u+1)
    st[u] = 0

dfs(1)

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla