将n个不同的球放到m个相同的袋子里有多少种方案？
对10^9+7取模。
n,m<=1000。
### 怎么来递推呢？
用f[i][j]表示将i个不同的球放到j个相同的袋子，并保证每个袋子里都有球的方案数。
考虑第i个球是不是单独放的。
f[i][j]=f[i-1][j-1]+f[i-1][j]*j。//一个单独放，一起放就乘j因为有j个袋子
答案是f[n][0]+f[n][1]+…+f[n][m]。
时间复杂度O(nm)
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。
猜您在找
一道M个球放到N个盒子里的算法题
一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3 你可以适当从袋子里移除一些球(可以移除0个,但是别移除完)，要使移除后的袋子是幸运的。现在让你编程计算一下你可以获得
“n个球放到m个盒子”问题整理(Twelvefold way)
CSP-J2019 把8个同样的球放在同样的5个袋子里，允许有的袋子空着不放，问共有多少种不同的分法？
k种球若干，取n个球，输出所有取球方案 （模拟）
N个不同球取出M个的组合个数求解
n个球放入m个盒子总结
【转】排列组合 "n个球放入m个盒子m"问题 总结
排列组合 "n个球放入m个盒子m"问题 总结