원소의 개수가 N인 집합을 구분되지 않는 K개의 원순열로 분할하는 방법의 수이다.
이를 D[N][K]로 정의하면
D[N][K]=D[N-1][K-1]+(N-1)*D[N-1][K] 라는 점화식을 얻을 수 있다.
'알고리즘 관련 > 알고리즘&이론' 카테고리의 다른 글
| Fenwick Tree(Binary Indexed Tree) (3) | 2017.06.14 |
|---|---|
| Persistent Segment Tree (14) | 2017.06.05 |
| Minimum Path cover in DAG (0) | 2017.05.29 |
| 이항계수를 구하는 알고리즘 (9) | 2017.02.21 |
| 디닉 알고리즘(Dinic's Algorithm) (7) | 2017.02.13 |