球放盒子问题

 

母函数可以编程解析,这样就能够很方便求出 正整数拆分问题了。

 

貌似还有递推公式

      f(n, m)    =    1;                                        ( n = 1 or m = 1 )

                              f(n, n);                                 ( n < m )

                              1+ f(n, m - 1);                      ( n = m )

                              f(n - m, m) + f(n, m - 1);       ( n > m )

不过不知道能不能空盒子的。

 

posted @ 2021-01-02 16:56  TheDa  阅读(74)  评论(0编辑  收藏  举报