您的位置:首页
m个苹果放在n个盘子里面有多少种放法?(动态规划)
2017-06-28 19:18
267 查看
[b]m个苹果放在n个盘子里面有多少种放法?(动态规划)[/b]
[b]实现代码如下:[/b]
运行结果如下:
[b]实现代码如下:[/b]
#include <iostream> using namespace std; int s(int m ,int n) { if(m==0||n==1){ return 1; } if(m<n) { return s(m,m); } if(m>=n) { return s(m, n - 1) + s(m - n, n); } return 0; } int main() { int m,n; while(cin>>m>>n) { cout<<s(m,n)<<endl; } return 0; }
运行结果如下:
相关文章推荐
- 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?
- 把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法
- 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?
- 算法小题:m个相同的苹果,放在n个相同的盘子中,求有多少种结果
- m个苹果放在n个筐里,每个筐至少一个,所有的筐都一样,有多少种放法
- m个苹果放在n个筐里,每个筐至少一个,所有的筐都一样,有多少种放法
- 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
- poj 1664 放苹果 将m个相同的苹果放进n个相同的盘子中,盘子允许空,有多少种方法
- 将m个相同的苹果放进n个相同的盘子中,盘子允许空,有多少种方法
- 放苹果问题 DP计数 m个苹果放在n个盘子里,苹果,盘子相同,盘子可为空
- m个苹果放入n个盘子
- m个苹果放入n个盘子
- 算法分析——N个苹果放在N个盘子里的问题
- HDU1028Ignatius and the Princess III(一个数有多少种组合方式,DP)与放n个苹果在m个盘子有多少生种组合一样(两种方法解)
- m个苹果n个盘子问题
- 算法分析——N个苹果放在N个盘子里的问题
- 动态规划与递归算法 M苹果放N盘子
- 把M个同样的苹果放在N个同样的盘子里
- m个苹果放入n个盘子问题
- poj 1664 放苹果 将m个相同的苹果放进n个相同的盘子中,盘子允许空,有多少种方法