Pythonアルゴリズム127号|[標準15649号]NとM(1)

127.NとM(1)

シーケンス問題

を求める
1)どのような戦略(アルゴリズム)で解決しますか.

既存の並べ替え問題

を利用する.
2)符号化説明
『私の答え』

def nm(N,M):
    if N==M :
        for i in item:
            print(i, end=" ")
        print()
    else :
        for i in range(n):
            if chk[i] == 0 :
                item.append(i+1)
                chk[i]=1
                nm(N+1,M)
                item.pop()
                chk[i]=0

if __name__=="__main__":
    n,m=map(int,input().split())
    chk=[0]*(n) #체크용, 사용 여부
    item=[]
    nm(0,m)#n은 뽑을 갯수

『反省点』
『学んだこと』