总结第一、二类斯特林数(模板)

第一类斯特林数

详解看链接,这里给出朴素的打表程序:

s[0][0]=1;
for(int i=1;i<=n;i++)
	for(int j=1;j<=i;j++)
		s[i][j]=s[i-1][j-1]+(i-1)*s[i-1][j];

第二类斯特林数

详解看链接,这里给出朴素的打表程序:

S[0][0]=1;
for(int i=1;i<=n;i++)
	for(int j=1;j<=i;j++)
		S[i][j]=S[i-1][j-1]+j*S[i-1][j];
posted @ 2019-07-18 12:42  think_twice  阅读(311)  评论(0编辑  收藏  举报