算法题(模板)——N个球放入M个盒子中

题目：n个球放入m个盒子中，有多少种放法

情况一：球同，盒不同，无空盒

也就是所有球都是一样的，但是盒子有区别，且不能出现空放的情况。
采用插板法，相当于在n-1个空隙中，插入m个盒子，而由于不能有空盒子，所以n个球的最前边或者最后边一定会放一个盒子，所以相当于n-1和间隙中放入m-1个盒子。
C(n-1,m-1), n>=m
0, n<m

情况二：球同，盒不同，允许有空盒

先假设m个盒子中都放好了1个球，即假设共有m+n个球，然后情况变为第一种情况，即n+m个球放入m个盒子中，没有空盒。
C(n+m-1,m-1)

情况三：球不同，盒相同，无空盒

第二类斯特林数
dp[n][m]=mdp[n-1][m]+dp[n-1][m-1],1<=m<n
dp[k][k]=1,k>=0
dp[k][0]=0,k>=1
0,n<m
转移方程含义：
dp[n][m]表示将n个球放入m个箱子中（无空箱）的组合数量
对于第n个球，如果前边n-1个球已经放入了m个箱子中（无空箱），则第n个球放入m个箱子中任意一个都可以，即mdp[n-1][m]
如果前