swustak的博客

原创 斯特林数物品分类

问题描述：对于n个不同的物品分成k个非空集合，求分类方案数。 对于这种分类的方法，可以采用斯特林数的方法来解决。 下面说下第二类斯特林数： dp[i][j]=(dp[i-1][j-1]+(j*dp[i-1][j]); 这个问题可以看成：1，n-1个物品分成了k-1集合，那么还有最后一个物品就只能在最后一个集合中   2，n-1个物品分成了k个集合，那么还有最后一个物品就有k种方案，结