放球问题

题目大意

给定n 个有标号的球，标号依次为1，2，…，n。将这n 个球放入m 个相同的盒子里，不允许有空盒，问有多少种放置方法。

题解

递推。

f[i,,j]=f[i-1,j-1]+f[i-1,j]*j

代码

for i:=1 to m do

for j:=i+1 to n do

f[i,,j]=f[i-1,j-1]+f[i-1,j]*j