机试:放苹果(递归问题)

通过者的解读 设dp(m,n) 为m个苹果,n个盘子的放法数目,则先对n作讨论,         当n>m:必定有n-m个盘子永远空着,去掉它们对摆放苹果方法数目不产生影响。即if(n>m) dp(m,n) = dp(m,m)         当n<=m:不同的放法可以分成两类:         1、有至少一个盘子空着,即相当于f(m,n) = f(m,n-1);           2、所有盘子
相关文章
相关标签/搜索