把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法(用K表示)?请设计一个算法计算K值(只需要计算K值,不用把具体的分法输出)。注意:5,1,1和1,5,1是同一种分法。

把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法(用K表示)?请设计一个算法计算K值(只需要计算K值,不用把具体的分法输出)。注意:5,1,1和1,5,1是同一种分法。


相关考题:

用快速排序算法对序列45,35,65,97,78,13,27进行排序。 (每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。)

优先队列通常用()数据结构来实现。A、栈B、堆C、队列D、二叉查找树

下面问题()不能使用贪心法解决。A、单源最短路径问题B、N皇后问题C、最小花费生成树问题D、背包问题

数据结构与算法里,一趟()最后要返回中轴所在的位置,然后将小的移动到它的左边,将大的移动到它的右边。A、快速排序B、直接插入排序C、冒泡排序D、都不对

矩阵连乘问题的算法可由()设计实现。A、分支界限算法B、动态规划算法C、贪心算法D、回溯算法

荷兰国旗算法是数组的移动问题,需要遍历一维数组()次,因此时间复杂度为线性阶。A、1(一)B、2C、3D、0(零)