斯特林数有两大类, 第一类:将n个不同元素构成m个圆排列的数目. 1.对无符号整数:dp[i][j]=dp[i-1][j-1]+(i-1)*dp[i-1][j]; 2.对有符号整数:dp[i][j]=dp[i-1][j-1]-(i-1)dp[i-1][j]; 第二类:表示将n个不同的元素分成m个集合的方案数 dp[i][j]=dp[i-1][j-1]+j*dp[i-1][j]; 具体原理详见百度!