Binomial coefficient
-
Binomial Coefficient (이항 계수)대학/알고리즘 2023. 4. 23. 14:44
- 정의 (x+1)^n 의 항을 전개했을 때, x^k항의 계수가 C(n, k)로 표현된다. n개의 항목 중 k개를 순서를 고려하지 않고 선택하는 경우의 수로도 잘 알려져 있다. - Pseudocode // Iterative way (Dynamic programming) public static int binDP (int n, int k) { index i, j; int[][] B = new int[0..n][0..k]; for (i=0; i