递归递推练习 C
来源:互联网 发布:悉尼大学回国就业 知乎 编辑:程序博客网 时间:2024/05/03 03:53
代码:
#include<bits/stdc++.h>
using namespace std;
int x[31][31][31]={0};
int f(int a,int b,int c)
{
if(a<=0||b<=0||c<=0)
return 1;
else
if(a>20||b>20||c>20)
return f(20,20,20);
else
if(x[a][b][c])
return x[a][b][c];
else
if(a<b&&b<c)
return x[a][b][c]=f(a,b,c-1)+f(a,b-1,c-1)-f(a,b-1,c-1);
else
return x[a][b][c]=f(a-1,b,c)+f(a-1,b-1,c)+f(a-1,b,c-1)-f(a-1,b-1,c-1);
}
int main()
{
int a,b,c;
while(cin>>a>>b>>c)
cout<<f(a,b,c)<<endl;
return 0;
}
分析:
根据题目要求敲即刻,但是需要注意要用深度记忆搜索,这样所有计算过的数据都可以保存,防止多次运算同一组数据;
注意:
运用深度记忆搜索;
0 0
- 递推递归练习 C
- 递推递归练习C
- 递推递归练习C
- 递推递归练习 C
- 《递归递推练习》C
- 递归递推练习 C
- ACM递归递推练习 Problem C
- 递推递归练习 C 递归的函数
- 递推递归练习C递归的函数
- 递推递归练习 A
- 递推递归练习 B
- 递推递归练习 E
- 递推递归练习 F
- 递推递归练习 G
- 递推递归练习 I
- 递推递归练习 J
- 递推递归练习 D
- 递推递归练习 H
- 递归递推练习 A
- struts2 返回json 的要求
- java的System.getProperty()方法可以获取的值
- 网络管理协议
- Linux源代码提供了制作cscope索引文件和tags文件的make命令。
- 递归递推练习 C
- Java ServletContext 详解
- Codeforces Round #407 (Div. 2) C. Functions again(前缀和)
- (转)FragmentTabHost切换Fragment时避免重复加载UI
- 数据结构学习(二)
- 小车姿态获取
- 基础练习 芯片测试
- Direct变换
- Android之Glide获取图片Path、Bitmap用法