摘要: 内存消耗比较大~
什么类型的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张卡片要独立成为一堆时的方案数）   阅读全文