学习笔记第十六节:斯特林数
正题第一类斯特林数s(n,k)s(n,k)s(n,k) 表示把 nnn 个数放进不分种类的 kkk 个非空的圆中的排列数。递推式为 s(n,k)=s(n−1,k−1)+(n−1)∗s(n−1,k)s(n,k)=s(n-1,k-1)+(n-1)*s(n-1,k)s(n,k)=s(n−1,k−1)+(n−1)∗s(n−1,k) 。s(n−1,k−1)s(n-1,k-1)s(n−1,k−1) 表示的是前 n−1n-1n−1 个排列成 k−1k-1k−1 个圆后,第 nnn 个自己成为一个独立的圆。(n
原创
2021-06-28 16:49:37 ·
471 阅读 ·
0 评论