第二类斯特林数的递推公式

定义: 

将p个物体划分成k个非空的不可辨别的集合的方法数。

dp[p][k] = dp[p-1][k] * k + dp[p-1][k-1];

因为有k种选择。

	dp[0][1] = 1;
	for(int i=1;i<=4000;i++) {
		for(int j=1;j<=i;j++) {
			dp[i][j] = (dp[i-1][j] * j + dp[i-1][j-1]) % mod;
		}
	} 


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章