一些不太会的算法题
Q1:问题描述:把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问有多少种不同的分法?(注:5,1,1和1,1,5是同一种分法)
解题分析: 设f(m,n)为m个苹果,n个盘子的放法数目,则先对n作讨论,
当n>m:则必定有n-m个盘子永远空着,去掉它们对摆放苹果方法数目不产生影响。即 if(n>m) f(m,n) = f(m,m)
当n <= m:不同的放法可以分成两类:含有0的方案数,不含有0的方案数 含有0的方案数,即有至少一个盘子空着,即相当于 f(m,n)=f(m,
原创
2020-09-06 00:33:02 ·
132 阅读 ·
0 评论