超级难题----不可区分组合难题

来源:百度知道 编辑:UC知道 时间:2024/06/19 04:24:44
将M个完全相同的苹果放入N个完全相同的盘子里,盘子也可以不放,问共有多少种放法?

分两类,至少有一个盘子不放苹果,以及每个盘子都至少放一个苹果
f(m, n) = f(m, n-1) + f(m-n, n)
f(0, 0) = 1
f(m, 0) = 0, m!=0
没有解析解的(即明显的公式),递归求解吧
可以使用状态记录已经求解过的值,再次要求的时候直接用,在程序设计中叫做动态规划。

M*N种

第一是M的N次方 第二是N的M次方 具体哪个就不晓得了~

http://zhidao.baidu.com/question/82025709.html?si=6
看看这个回答你能看明白不

不放盘子里的N种+放在盘子里的N种就等于你的答案了

这个是整数拆分问题,我经常回答。

看这里:http://zhidao.baidu.com/question/96703642.html
注意不要看提问者选出的“最佳答案”,那是错的。看我写的答案,那才是对的。