C/C++编程题1-放苹果,将m个相同的苹果放进n个相同的盘子中,盘子允许空,有多少种方法
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1是同一种分法。典型的用动态递归解法,其实这根将一个整数m分成n个整数之和是类似的。设f[m][n]为将m分成最多n份的方案数,且其中的方案不重复,即每个方案前一个份的值一定不会比后面的大。则有:f[m][n] = f[m][n - 1] + f[m - n][n],其中f[
原创
2016-01-05 15:42:42 ·
8756 阅读 ·
1 评论