알고리즘 이론

조합

HTG 2021. 10. 25. 00:50
728x90
def nCr(n, r, s, k):
    if k == r:
        print(*comb)
    else:
        for i in range(s, n-r+k+1):
            comb[k] = i
            nCr(n, r, i+1, k+1)

N = 10
R = 3
comb = [0] * R
nCr(N, R, 0, 0)

'알고리즘 이론' 카테고리의 다른 글

그래프 - 최단 경로(다익스트라 - 우선순위 큐)  (0) 2021.12.14
그래프 - 최단 경로  (0) 2021.10.13
그래프 - MST(최소 비용 신장 트리)  (0) 2021.10.13
순열  (0) 2021.10.06