第二類斯特林數的遞推公式

定義: 

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


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