从1-15这 n个整数中随机选取任意多个,输出所有可能选择方案(1<n<15)
py打卡
n = int(input())
st=[0 for i in range(n)]
def dfs(u):
if u == n :
for i in range(n):
if st[i]==1:
print(i+1,end = " ")
print()
return
st[u]=2
dfs(u+1)
st[u]=0
st[u]=1
dfs(u+1)
dfs(0)
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla