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

第一类斯特林数

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

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];

猜你喜欢

转载自www.cnblogs.com/think-twice/p/11206564.html