解题思路:
注意事项:
参考代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<utility>
#include<map>
using namespace std;
int n,k,res;
int f[205][10];
int dfs(int n,int k){
if(n==k||k==1){
return 1;
}
if(n<k){
return 0;
}
if(f[n][k]){
return f[n][k];
}else{
return f[n][k]=dfs(n-1,k-1)+dfs(n-k,k);
}
}
int main(){
cin>>n>>k;
res=dfs(n,k);
cout<<res<<endl;
return 0;
}
0.0分
1 人评分