hdoj1331_Function Run Fun(dp)
来源:互联网 发布:淘宝卖家收入在哪里看 编辑:程序博客网 时间:2024/06/05 16:30
思路:记忆dp
#include<iostream>#include<string.h>using namespace std;int w[100][100][100];int solve(int a, int b, int c){ if (a <= 0 || b <= 0 || c <= 0) return 1; if (a > 20 || b > 20 || c > 20) { if (w[20][20][20] == -1) w[20][20][20] = solve(20, 20, 20); return w[20][20][20]; } if (w[a][b][c] != -1) return w[a][b][c]; if (a < b&&b < c) { if (w[a][b - 1][c - 1] == -1) w[a][b - 1][c - 1] = solve(a, b - 1, c - 1); if (w[a][b - 1][c] == -1) w[a][b - 1][c] = solve(a, b - 1, c); if (w[a][b][c - 1] == -1) w[a][b][c - 1] = solve(a, b, c - 1); w[a][b][c] = w[a][b][c - 1] + w[a][b - 1][c - 1] - w[a][b - 1][c - 1]; } else { if (w[a - 1][b - 1][c - 1] == -1) w[a - 1][b - 1][c - 1] = solve(a - 1, b - 1, c - 1); if (w[a - 1][b][c] == -1) w[a - 1][b][c] = solve(a - 1, b, c); if (w[a - 1][b - 1][c] == -1) w[a - 1][b - 1][c] = solve(a - 1, b - 1, c); if (w[a - 1][b][c - 1] == -1) w[a - 1][b][c - 1] = solve(a - 1, b, c - 1); w[a][b][c] = 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 w[a][b][c];}int main(){ int a, b, c; memset(w, -1, sizeof(w)); while (cin >> a >> b >> c) { if (a == -1 && b == -1 && c == -1) break; cout << "w("<<a<<", "<<b<<", "<<c<<") = "<<solve(a, b, c) << endl; } return 0;}
0 0
- hdoj1331_Function Run Fun(dp)
- PKU1579 Function Run Fun (DP水题)
- poj Function Run Fun(DP)(记忆化搜索)
- poj 1579 Function Run Fun(DP:水题)
- HDU-1331-Function Run Fun(记忆化搜索,dp)
- hdu 1331 Function Run Fun(DP)
- poj - 1579 Function Run Fun 【dp】
- Function Run Fun(打表水题)
- 【poj1579】Function Run Fun (动态规划DP递归,记忆化递归)
- Function Run Fun (HDU 1331) —— 记忆化搜索DP
- ACM-DP之Function Run Fun——hdu1331
- hdu 1579 Function Run Fun 记忆化dp搜索
- HDU1579 Function Run Fun(DP,记忆化搜索)
- DP(记忆化搜索) -- poj Function Run Fun
- 动态规划(2)Function Run Fun
- Function Run Fun(hdu1579,打表水题)
- Function Run Fun(记忆化搜索)
- hdoj 1331 Function Run Fun(模拟)
- 【配置CDH和管理服务】关闭DataNode前HDFS的调优
- 使用office2010将Excel转xml
- 对指定位进行置0或置1操作
- C语言中qsort函数做排序的用法
- FaceBook/infer-分析OC文件
- hdoj1331_Function Run Fun(dp)
- Uva - 1595 - Symmetry
- 仍冀盼着能有缘相见,所以万有的实相
- SKYCC组合营销软件的特色
- cocos2d纹理像素格式
- 在Hibernate中开启日志
- insmod: error inserting 'kernel.ko': -1 Inavalid parameters
- 基于ASP.net的教学平台/在线学习平台
- 使用NDK编译C/C++为.so文件