1. 알고리즘 기초 1.1. 동적 프로그래밍 1.1.1. 이항계수 계산 이항계수 계산이란 조합론에서 중요한 개념으로, n개의 원소 중에서 k개를 선택하는 경우의 수를 나타낸다. 이항계수는 "n개 중에서 k개를 선택하는 경우의 수"를 의미하며, 기호로 로 표현된다. 이항계수는 동적 프로그래밍을 이용하여 효율적으로 계산할 수 있다. 문서에 제시된 바와 같이 이항계수는 다음의 재귀 관계식을 이용하여 구할 수 있다: = 이 식에 따르면 를 계산하기 위해서는 와 를 계산해야 한다. 이는 문제를 더 작은 문제로 나누어 해결하...