标签：拆分 https title 集合 abs static smi lsp 技术
第二类Stirling数实际上是集合的一个拆分，表示将n个不同的元素拆分成m个集合的方案数，记为
或者
。
。
dp[0][0] = 1; for(int i = 1;i <= n; i++){ for(int j = 1;j <= i; j++){ dp[i][j] = dp[i-1][j-1]+j*dp[i-1][j]; } }
| n=0 | 1 |
| n=1 | 0 1 |
| n=2 | 0 1 1 |
| n=3 |
0 1 3 1
|
| n=4 |
0 1 7 6 1
|
| n=5 |
0 1 15 25 10 1
|
| n=6 |
0 1 31 90 65 15 1
|
| n=7 |
0 1 63 301 350 140 21 1
|
| n=8 |
0 1 127 966 1701 1050 266 28 1
|
| n=9 |
0 1 255 3025 7770 6951 2646 462 36 1
|
标签：拆分 https title 集合 abs static smi lsp 技术
原文地址：http://www.cnblogs.com/zhangjiuding/p/7674885.html
