HDU-1331 Function Run Fun (记忆化搜索)
来源:互联网 发布:spider软件 编辑:程序博客网 时间:2024/05/19 04:02
最简单的记忆化搜索,题目有点问题,a, b, c中若既满足其中一个不大于0,又满足其中一个大于20,按前一种情况。
Code:
#include<bits/stdc++.h>using namespace std;int w[21][21][21];int dfs(int a, int b, int c) { if (a <= 0 || b <= 0 || c <= 0) return 1; if (~w[a][b][c]) return w[a][b][c]; if (a < b && b < c) return w[a][b][c] = dfs(a, b, c-1) + dfs(a, b-1, c-1) - dfs(a, b-1, c); else return w[a][b][c] = dfs(a-1, b, c) + dfs(a-1, b-1, c) + dfs(a-1, b, c-1) - dfs(a-1, b-1, c-1);}int main() { int a, b, c, ans; memset(w, -1, sizeof(w)); while(~scanf("%d%d%d", &a, &b, &c)) { if (a == -1 && b == -1 && c == -1) break; if (a <= 0 || b <= 0 || c <= 0) ans = 1; else if (a > 20 || b > 20 || c > 20) ans = dfs(20, 20, 20); else ans = dfs(a, b, c); printf("w(%d, %d, %d) = %d\n", a, b, c, ans); } return 0;}
0 0
- hdu 1331 Function Run Fun(记忆化搜索)
- Hdu oj 1331 Function Run Fun(记忆化搜索)
- HDU-1331-Function Run Fun(记忆化搜索,dp)
- HDU-1331 Function Run Fun (记忆化搜索)
- 【HDU 1331 Function Run Fun】+ 记忆搜索
- HDU--1331--Function Run Fun--记忆化搜索
- HDU 1331 Function Run Fun (基础记忆化搜索)
- HDU 1331 Function Run Fun(记忆化搜索)
- (hdu 1579)Function Run Fun (记忆化搜索)
- Function Run Fun(记忆化搜索)
- Function Run Fun (HDU 1331) —— 记忆化搜索DP
- 【HDU】1331 - Function Run Fun(记忆化递归)
- HDU--1579 -- Function Run Fun [记忆化搜索] [深搜]
- hdu 1579 Function Run Fun 记忆化dp搜索
- HDU 1579 Function Run Fun(记忆化搜索)
- hdoj 1331 Function Run Fun 【记忆化搜索】
- poj Function Run Fun(DP)(记忆化搜索)
- poj - 1579 - Function Run Fun(记忆化搜索)
- python模拟轮盘抽奖的游戏
- 全网通5X_AL10 非定制版 固件汇总
- Ubuntu 14.04.3 深度学习环境配置
- HDU1000
- 再生核Hilbert空间
- HDU-1331 Function Run Fun (记忆化搜索)
- SpringMVC配置国际化出现的异常
- OpenWrt设置从U盘启动
- Remove Duplicates from Sorted List
- 1031. Hello World for U (20)
- PHP基础知识--初级
- spring aop实现读写分离:
- __call和__callStatic方法
- Python语法细节