조합(Combination)nCr로 표현하고, 이는 n개의 숫자에서 r개를 뽑는 경우의 수를 뜻한다.조합과 비교되는 순열은 nPr로 표현되고, n개의 숫자 중 r개를 뽑는 순서를 고려한다.순열과 조합의 차이는 순서의 고려 유무이다. 알고리즘에서 조합을 구현할 때는 수학 공식을 코드화하지 않고점화식을 사용해 표현한다. 만약5개의 데이터에서 3개를 선택하는 조합의 경우의 수를 푸는 문제가 있다. 1. 먼저 5개의 데이터 중 4개를 이미 선택이 완료된 데이터라고 가정한다.2. 마지막 데이터의 선택 여부에 따른 경우의 수를 계산한다.선택이 완료된 데이터 중 2개를 선택하는 경우의 수 4C2선택이 완료된 데이터 중 3개를 선택하는 경우의 수 4C35C3 = 4C2 + 4C3 5개 중 3개를 선택하는 경우의..