大神这题怎么解决？我给40分

[jakeboss]

用c和c++最好，

[engreal]

http://blog.csdn.net/wuyingzhiyi/article/details/44603369

[日立奔腾浪潮微软松下联想]

#1链接中的算法是计算不允许空盒的情况。

[日立奔腾浪潮微软松下联想]

这个就是整数拆分问题（也叫分拆），允许空盒的情况就是p(m, 1) + p(m, 2) + ... + p(m, n)，其中p(i, j)代表i个物品放在j个盒子，每个盒子至少放一个的方法数量。