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