[알고리즘] 동적 계획법 - 최적화된 이항 계수 구하기 (Dynamic Programming - Optimal Binomial Coefficient) 문제) Computer Science/알고리즘 2022.04.13
[알고리즘] 동적 계획법 - 이항 계수 (Dynamic Programmin - Binomial Coefficient) 다들 이항 계수 아시죠? \(\binom{n}{k} = \frac{n!}{k!(n-k)!}\)입니다. 이때 n!를 계산하기 매우 힘드므로, 재귀 관계식을 이용하여 다음과 같이 정리할 수 있습니다. \(\binom{n}{k}=\left\{\begin{matrix} \binom{n-1}{k-1}+\binom{n-1}{k} & 0 Computer Science/알고리즘 2022.04.13