斯特林是一位神奇的人物(不认识自行百度),我在昨天做题时就遇到一题是斯特林数模板题。它可以用来求解将p个物体划分成k个非空的不可辨别的(可以理解为盒子没有编号)集合的方法。 数斯特林数有着这样的递推式:S(p,k) = k*S(p-1,k) + S(p-1,k-1) [1<= k <=p-1]而这个递推式的边界条件便是:s[i][i]=1;(i>=1)s[i][0]=0;(i>=0) 这种组合数学也许并不常用,但掌握之后不但会给许多数论题目带来思路,同时也能在某些时刻给你意想不到的惊喜。

版权声明:本文为xzjds原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.cnblogs.com/xzjds/p/10426205.html