HDU 1331 将递归改成迭代打表
2013-08-06 20:42
225 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1331
dp打表就是这么个过程了
View Code
dp打表就是这么个过程了
#include<stdio.h> #include<stdlib.h> int main() { int i,j,k,a,b,c; int w[21][21][21]; for(i=0;i<21;i++) for(j=0;j<21;j++) for(k=0;k<21;k++) { if(i==0||j==0||k==0)w[i][j][k]=1; else if(i<j&&j<k)w[i][j][k]=w[i][j][k-1]+w[i][j-1][k-1]-w[i][j-1][k]; else w[i][j][k]=w[i-1][j][k]+w[i-1][j-1][k]+w[i-1][j][k-1]-w[i-1][j-1][k-1]; } while(scanf("%d%d%d",&a,&b,&c),a!=-1||b!=-1||c!=-1) { if(a<=0||b<=0||c<=0)k=1; else if(a>20||b>20||c>20)k=w[20][20][20]; else k=w[a][b][c]; printf("w(%d, %d, %d) = %d\n",a,b,c,k); } return 0; }
View Code
相关文章推荐
- hdu 2041 and hdu 2044 and hdu 2045(打表 递归)(备战LQB)
- HDU 1331--DP--(递归保存中间结果)
- HDU 4919 打表找规律 java大数 map 递归
- HDU 1331--Function Run Fun【水题】【打表】
- 【HDU】1331 - Function Run Fun(记忆化递归)
- hdu 1331 (暴力打表)
- HDU 4919 打表找规律 java睑板 map 递归
- [递归理解/记忆化] HDU/HOJ 1331 Function Run Fun
- 深究递归和迭代的区别、联系、优缺点及实例对比
- Function Run Fun (HDU 1331) —— 记忆化搜索DP
- n后问题迭代, 递归解法...
- HDU-5795-A Simple Nim-博弈(SG函数)打表找规律
- HDU 1506 单调栈 迭代dp
- http://acm.hdu.edu.cn/showproblem.php?pid=2303 (素数打表 + java大数取模)
- 常见Java面试题 :迭代(iteration)和递归(recursion)
- hdu 1058 Humble Numbers ( 构造因子为给定数的数序列、打表 )
- 递归和迭代的区别
- 递归,递推,迭代区别:
- 递归和迭代的区别
- 第六章【迭代与递归的区别】