조합

1. 그래프
2. DP => 조합과 연관이 있다
3. 인덱스 트리
   >> 코테에 자주나옴

점화식 : n개에 대한 답을 도출하고 싶을 때 재귀적으로 답을 도출
ex) 피보나치 수열

조합 : n개의 숫자에서 r개를 뽑는 경우의 수
순열 : n개의 숫자 중 r개를 뽑아 순서를 고려해 나열할 경우의 수를
둘의 차이는 순서의 고려 유무

5개 중 3개를 선택하는 경우의 수 점화식
5C3 = 4C2+4C3 => 일반화
D[5][3] = D[4][2] + D[4][3]
모든 부분의 문제가 해결됐다는 가정하에
4개 중 2개를 선택하는 경우의 수와 4개중 3개를 선택해야하는 경우의 수를 더한다

특정 문제를 해결한 내용을 바탕으로 일반 점화식 도출
D[i][j] = D[i-1][j] + D[i-1][j-1]

점화식이 어떻게 도출되는지 고민해볼것