排列组合问题 “n个球放入m个盒子（8种）”

1.球相同，盒相同，允许空箱

2.球相同，盒相同，无空箱

3.球相同，盒不同，无空箱

4.球相同，盒不同，允许空箱

5.球不同，盒相同，无空箱

6.球不同，盒相同，允许空箱

7.球不同，盒不同，无空箱

8.球不同，盒不同，允许空箱

 

n个球放入m个盒子

一共是上述八种情况，现在具体来思考一下分别应该怎么做

 

1.球相同，盒相同，允许空箱

   n个球，m个盒子，两种选择，一个是把所有箱子都放一个球，这样的话就和 dp[n-m][m]相同了

                                                    不这么做，这样就和dp[n][m-1]相同了