Sean :: Dev

Permutation, Combination (순열, 조합) 확률, 경우의수, 곱의법칙 Permutation 순열 : 서로다른 n개의 원소들중 r개를 중복없이 선택하여 순서있게 배열하는 경우 nPr = n * (n-1) * ... * (n-r+1) = n! / (n-r)! Combination 조합 : 서로다른 n개의 원소들중 r개를 중복없이 선택하는 경우. (순서없음) nCr = nPr / r! = n! / r!(n-r)! 성질1 : nCr = nCn-r 성질2 : nCr = n-1Cr-1 + n-1Cr from 파스칼의 삼각형 파스칼의 삼각형 (n, r = 0부터 시작) => 이를 이용해 동적계획법으로 풀기도 한다. Debugging) DP_bottom up & 파스칼의 삼각형 이용 큰수에서의 100..