알고리즘 관련/알고리즘&이론
제1종 스털링 수
자손9319
2017. 5. 29. 16:23
원소의 개수가 N인 집합을 구분되지 않는 K개의 원순열로 분할하는 방법의 수이다.
이를 D[N][K]로 정의하면
D[N][K]=D[N-1][K-1]+(N-1)*D[N-1][K] 라는 점화식을 얻을 수 있다.