今天我们来讲一讲球盒问题之允许空盒
我们还是一种一种来看：
其实球盒问题要么就是可以空，要么就不可以。
不空我们就可以看成有0个盒子空。
那么，这里我们要考虑的就是0~m-1个盒子空，
代码最后把数组的最后一行加上就可以了。
这一类，其实也不难。
这种问题的不能空情况，是可以用杨辉三角做的（也是组合数欸），允许空的话就把最后一行加起来就ok了。
把最后一行加上，也是的。
这种情况呢，你就可以想象一下，每个球都有m个不同的箱子可以选择，一共n个不同的球，方法总数就是mn咯。
代码这里都不贴了，主要代码看我的上一篇博客。
这里给大家总结一个表格
好了下期再见
2574
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
