摘要: 內(nèi)存消耗比較大~
什么類型的DP沒(méi)想清楚,dp[i][j]表示i張卡片分成j堆時(shí)的情況數(shù),
dp[i][j] = dp[i-1][j] * j + dp[i-1][j-1](dp[i-1][j] * j 表示i-1張卡片分為j堆的時(shí)候,第i張卡片可以分到任意一堆中,當(dāng)然也就出現(xiàn)了一種新的分堆方法,dp[i-1][j-1]表示第i張卡片要獨(dú)立成為一堆時(shí)的方案數(shù))   閱讀全文