m0_51773241的博客

原创 n个不同的球放m个不同的箱子里面，每个箱子都至少有1个球，输出方案

.球不同，盒同，不能空（dp问题） dp[n][m]代表n个小球放入m个不同的盒子且不能空的方法 当 i >= 0 时，dp[i][i]=1 (i个小球放入i个盒子，就只能1个盒子放1个) 当 i > 0 时,dp[i][0]=0(都没有盒子了，肯定无解) dp[i][j] = j 乘 dp[i-1][j] + dp[i-1][j-1] (第i个球可以放在已经有的j个盒子的一个，有j种方法,也就是j*dp[i-1][j], 也可以是放入一个新的盒子,就是dp[i-1][j-1]) 所以答案如下：