POJ1579(Function Run Fun)
2012-04-06 17:02
330 查看
题目链接
简单的动态规划题,WA了4次居然是因为N太小,为自己的吝啬感到无语。
View Code
简单的动态规划题,WA了4次居然是因为N太小,为自己的吝啬感到无语。
View Code
#include <stdio.h> #define N 21 int f ; int w(int a,int b,int c) { if(a<=0 || b<=0 || c<=0) return 1; if(a>20 || b>20 || c>20) return w(20,20,20); if(f[a][b][c]>0) return f[a][b][c]; if(a<b&&b<c) return f[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c); else return f[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); } int main() { int a,b,c; while(scanf("%d%d%d",&a,&b,&c)!=EOF) { if(a==-1&&b==-1&&c==-1) break; memset(f,-1,sizeof(f)); printf("w(%d, %d, %d) = %d\n",a,b,c,w(a,b,c)); } return 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 笔记
- poj1579——Function Run Fun
- POJ 1579 Function Run Fun【记忆化搜索】
- poj - 1579 - Function Run Fun(记忆化搜索)
- POJ1579: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 记忆化递归
- 【ACM】poj_1579_Function Run Fun_201308121654
- POJ 1579 Function Run Fun 记忆化递归
- POJ 1579-Function Run Fun(记忆化搜索-递归)
- 【poj1579】Function Run Fun (动态规划DP递归,记忆化递归)
- (POJ - 1579)Function Run Fun