1.放苹果--[①2020-02-07]
题目大意：他一共有n个口罩和m个盒子,每个盒子可以放任意个口罩(允许空着) 现在他想问你一共有多少种放口罩的方案? Hint: 1 2 2 和 2 1 2 是同一种分配方案
分情况讨论：
1.n=0，没有口罩，那么只有一种放法，即f(0,m)=1
2.m=1，只有一个盒子中，不论有或者无口罩，那么只有一种放法，f(n,1)=1
3.m>n，和m个口罩放在m个盒子中是一样的，即f(n,m)=f(n,n)
4.n>=m，这时分为两种情况，一是所有盒子都有口罩，二是不是所有盒子都有口罩
递归解析： 以后做题就从此图的思路进行思考
//#include<bits/stdc++.h> #include<iostream> using namespace std; int f(int n,int m) { if(n==0||m==1) return 1; if(n<m) return f(n,n); else return f(n-m,m)+f(n,m-1); } int main() { int T;cin>>T; while(T--){ int n,m;cin>>n>>m; int sum=f(n,m); cout<<sum<<endl; } }
原文链接: https://www.cnblogs.com/waryan/p/12273824.html
欢迎关注
微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群，里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/327795
非原创文章文中已经注明原地址，如有侵权，联系删除
关注公众号【高性能架构探索】，第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处！
