poj - 1579 - Function Run Fun(记忆化搜索)
来源:互联网 发布:yy音效软件 编辑:程序博客网 时间:2024/06/05 06:08
题意:跟着题目中公式走。
题目链接:http://poj.org/problem?id=1579
——>>简单题。
#include <cstdio>#include <cstring>const int MAXN = 20 + 5;int dp[MAXN][MAXN][MAXN];void Init(){ memset(dp, -1, sizeof(dp));}int w(int a, int b, int c){ if (a <= 0 || b <= 0 || c <= 0) { return 1; } else if (a > 20 || b > 20 || c > 20) { return w(20, 20, 20); } int& ans = dp[a][b][c]; if (ans != -1) { return ans; } if (a < b && b < c) { ans = w(a, b, c - 1) + w(a, b - 1, c - 1) - w(a, b - 1, c); } else { ans = w(a - 1, b, c) + w(a - 1, b - 1, c) + w(a - 1, b, c - 1) - w(a - 1, b - 1, c - 1); } return ans;}int main(){ int a, b, c; Init(); while (scanf("%d%d%d", &a, &b, &c) == 3) { if (a == -1 && b == -1 && c == -1) { break; } printf("w(%d, %d, %d) = %d\n", a, b, c, w(a, b, c)); } return 0;}
0 0
- poj - 1579 - Function Run Fun(记忆化搜索)
- POJ 1579-Function Run Fun(记忆化搜索)
- POJ 1579-Function Run Fun(记忆化搜索-递归)
- POJ-1579-Function Run Fun-递归,记忆化搜索
- POJ 1579 Function Run Fun【记忆化搜索】
- POJ 1579 Function Run Fun 记忆化搜索
- poj-1579-Function Run Fun(记忆化搜索)
- poj 1579 Function Run Fun 记忆化搜索
- POJ 1579 Function Run Fun——记忆化搜索
- POJ 1579 Function Run Fun 记忆化搜索
- POJ 1579 Function Run Fun 记忆化搜索
- poj 1579 Function Run Fun(记忆化搜索)
- POJ 1579 Function Run Fun(记忆化搜索)
- POJ 题目1579 Function Run Fun(记忆搜索)
- poj Function Run Fun(DP)(记忆化搜索)
- Function Run Fun(记忆化搜索)
- (hdu 1579)Function Run Fun (记忆化搜索)
- DP(记忆化搜索) -- poj Function Run Fun
- 基于kettle的简单HTTP接口监控
- 地宫取宝----第五届蓝桥杯
- linux读写锁
- ERROR/AndroidRuntime(716): java.lang.SecurityException: Binder invocation to an incorrect interface
- hdu1846 Brave Game
- poj - 1579 - Function Run Fun(记忆化搜索)
- B2C经典查询,统计 绝对用的上,根据日期分组统计当天各种支付方式的销售数量和销售额
- Activity的四种启动模式的自白
- 基于windows的源地址路由
- 王立平--SQLite,SQLiteOpenHelper的简单应用
- 单行、多行输入框,其属性及功能场景
- [置顶] 构建高并发高可用的电商平台架构实践
- linux自旋锁
- Mongodb用户和认证 权限总结