解题思路:
注意事项:
参考代码:
#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++代码)浏览:675 |
兰顿蚂蚁 (C++代码)浏览:1091 |
用筛法求之N内的素数。 (C语言代码)浏览:1234 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:459 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:598 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:786 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:550 |
【明明的随机数】 (C语言代码)浏览:785 |
简单的a+b (C语言代码)浏览:812 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:661 |