poj 1579 简单dp由下往上
来源:互联网 发布:javascript字符串比较 编辑:程序博客网 时间:2024/05/04 14:36
#include<stdio.h>#include<string.h>#define N 22int dp[N][N][N];int main() { int n,m,f,i,j,k; /*预处理,节省时间*/ for(i=0;i<=20;i++) for(j=0;j<=20;j++) for(k=0;k<=20;k++) { if(i==0||j==0||k==0) dp[i][j][k]=1; else if(i<j&&j<k) dp[i][j][k]=dp[i][j][k-1]+dp[i][j-1][k-1]-dp[i][j-1][k]; else dp[i][j][k]=dp[i-1][j][k]+dp[i-1][j-1][k]+dp[i-1][j][k-1]-dp[i-1][j-1][k-1]; } while(scanf("%d%d%d",&n,&m,&f),n!=-1||m!=-1||f!=-1) { printf("w(%d, %d, %d) = ",n,m,f); if(n<=0||m<=0||f<=0)//分情况 printf("1\n"); else if(n>20||m>20||f>20) printf("%d\n",dp[20][20][20]); else printf("%d\n",dp[n][m][f]); }return 0;}
0 0
- poj 1579 简单dp由下往上
- android 4.0 settings header click 顺序 由下往上
- 制作表格样式+由下往上动画弹出效果实现
- Android记录2--制作表格样式+由下往上动画弹出效果实现
- POJ 2181简单DP
- POJ-2004 简单DP..
- poj 2385 简单dp
- poj 3486 简单dp
- poj 2353 简单dp
- poj-2355-简单dp
- poj-2479 简单DP
- poj 3267 简单dp
- poj 3132简单dp
- poj 3280 简单dp
- poj 2948 简单dp
- POJ 3176 简单DP
- POJ 3176 简单DP
- poj 3616(简单dp)
- Linux动态链接库的使用
- iOS中UIWebview中网页宽度自适应的问题
- apache 在 加载openssl 模块时出现 “/usr/local/ssl/lib/libssl.a: could not read symbols: Bad value”错误解决方案
- Android开发中线程的复用
- Is It A Tree?
- poj 1579 简单dp由下往上
- WPF Button 实现透明按钮样式
- 为新手准备的 Codea 着色器(Shader)教程
- 解决vista和win7在windows服务中交互桌面权限问题:穿透Session 0 隔离
- 实现java定时任务
- SVD
- 【HDU1874】畅通工程续【dijkstra】
- Sudoku Solver (Java)
- 使用Intent实现界面之间双向数据通信