标签:space 代码 动态 return blog clu pac png 分享
m个苹果放在n个盘子里面有多少种放法?(动态规划)
实现代码如下:
#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; }
运行结果如下:
标签:space 代码 动态 return blog clu pac png 分享
原文地址:http://www.cnblogs.com/yjd_hycf_space/p/7091284.html