做了老是忘……

 

实际问题：

找维基百科、百度百科……

 

第一类Stirling数

n个元素构成m个圆排列

 

S(n,m)=S(n-1,m-1)+(n-1)*S(n-1,m)

初始

S(0,0)=1

S(n,0)=0(n<>0)

第n个元素：

1.形成一个新的环

原来n-1个元素，m-1个环

2.加入原来的任意一个环，插入到原来其中一个数(n-1个)的左/右边

原来n-1个元素，m个环

 

 

 

第二类Stirling数

n个元素分成m个集合

 

S(n,m)=S(n-1,m-1)+m*S(n-1,m)

初始

S(n,1)=1

第n个元素：

1.放入一个新的集合

原来n-1个元素，m-1个集合

2.加入原来的任意一个集合

原来n-1个元素，m个集合

 

 

第一类Stirling数 和 第二类Stirling数 的 区别

n-1 vs m

 

联系

 

 

一大堆恶心的题目