西安交大18年压轴题程序和测试用例:n个相同的小球,可以放入m个相同的盒子里,允许有空盒,问有多少种不同方法
这里有一个比较不错的博客,大家可以参考一下。https://blog.csdn.net/qq_32239767/article/details/80268218我主要是描述怎么实现的,还有就是做测试用例,本人只穷举到7,也就是球的数目只是穷举到7个球,没有再穷举了。小伙伴在看的时候注意一下标红加粗的字段,这就是本思想的核心内容。本方法使用递归,目前还没想到递推或者循环的方法这样可以减少时空复杂...
原创
2018-08-20 23:20:58 ·
3359 阅读 ·
0 评论