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

定义: 

将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;
		}
	} 


你可能感兴趣的:(递推,卡过的题)