hdu1331 Function Run Fun(记忆化搜索)
来源:互联网 发布:釉中彩餐具安全吗 知乎 编辑:程序博客网 时间:2024/06/06 05:58
http://acm.hdu.edu.cn/showproblem.php?pid=1331
题意:给出一些递推的条件,求最后的得数。
思路:记忆化搜索无疑。虽说是一道水题,但是也有令我吃惊的地方。就是越界那两个条件,如果放到递推外面还要处理负值情况,好麻烦的说。仅仅把他们放在递推里面的判断dp值大小之前就可以解决这问题,代码看起来非常简洁。也许一个非常简单的写法会解决很多问题,真神奇。
#include <stdio.h>#include <algorithm>#include <stdlib.h>#include <string.h>#include <iostream>#include <queue>using namespace std;typedef long long LL;const int N = 25;const int INF = 0x3f3f3f3f;int dp[N][N][N];int dfs(int a, int b, int c){ if(a<=0 || b<=0 || c<=0) return 1;//这两个条件放外面 if(a>20 || b>20 || c>20) return dfs(20, 20, 20); if(dp[a][b][c] > 0) return dp[a][b][c]; else { if(a<b && b<c) return dp[a][b][c]=dfs(a, b, c-1)+dfs(a, b-1, c-1)-dfs(a, b-1, c); else return dp[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(){ // freopen("in.txt", "r", stdin); int a, b, c; while(~scanf("%d%d%d", &a, &b, &c)) { if(a==-1 && b==-1 && c==-1) break; memset(dp, 0, sizeof(dp)); printf("w(%d, %d, %d) = %d\n", a, b, c, dfs(a, b, c)); } return 0;}
0 0
- hdu1331 Function Run Fun(记忆化搜索)
- HDU1331 HDU1579 Function Run Fun【记忆化搜索】
- Function Run Fun(记忆化搜索)
- HDU1331 Function Run Fun
- poj Function Run Fun(DP)(记忆化搜索)
- hdu 1331 Function Run Fun(记忆化搜索)
- poj - 1579 - Function Run Fun(记忆化搜索)
- POJ 1579-Function Run Fun(记忆化搜索)
- Hdu oj 1331 Function Run Fun(记忆化搜索)
- HDU-1331-Function Run Fun(记忆化搜索,dp)
- HDU-1331 Function Run Fun (记忆化搜索)
- POJ 1579-Function Run Fun(记忆化搜索-递归)
- (hdu 1579)Function Run Fun (记忆化搜索)
- 记忆化搜索:POJ1579-Function Run Fun(最基础的记忆化搜索)
- hdu1331记忆化搜索
- POJ-1579-Function Run Fun-递归,记忆化搜索
- POJ 1579 Function Run Fun【记忆化搜索】
- POJ 1579 Function Run Fun 记忆化搜索
- Nexus6p优化
- Android之垂直跑马灯
- 《okhttp返回json数据:com.squareup.okhttp.internal.http.RealResponseBody@2b88614》
- 自建网页项目-蚁族财富网-记录15
- 资源汇总
- hdu1331 Function Run Fun(记忆化搜索)
- Java synchronized详解
- 欢迎使用CSDN-markdown编辑器
- 页面中的那些字体单位
- 【淘淘】FastDFS简介
- Linux成长之路(四)——文件打包与解压缩
- Linux下的C语言编程——错误处理函数
- STM32学习--定时器(通用定时器)3
- 打飞机的脚本