解题思路:
注意事项:
参考代码:
#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 人评分
汽水瓶 (C语言代码)浏览:610 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:561 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:546 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:465 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:549 |
printf基础练习2 (C语言代码)浏览:646 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:661 |
三角形 (C++代码)记忆化搜索浏览:1234 |
数组与指针的问题浏览:718 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:588 |