poj 动态规划DP - 1609 Tiling Up Blocks
来源:互联网 发布:刘大可先生 知乎 编辑:程序博客网 时间:2024/05/10 00:07
Michael The Kid有n块积木,每块积木左上有l个凸口,右上有w个凸口,左下右l个凹口,右下有w个凹口。当l >= l'并且m >= m'时,木块'可安装于另一个上面。问最高能叠几层积木。
我们用dp[i][j]表示i'<=i&&j'<=j的最大的累加和, dp[i][j]=max(dp[i-1][j],max(dp[i][j-1],dp[i-1][j-1])) , 因为最大就是100,所以我们只要输出dp[100][100]就可以。
# include<stdio.h># include<string.h>#define MAX 103#define max(x,y)(x>y?x:y)int dp[MAX][MAX];int n;void DP(){int i,j,k; for( i=1;i<=100;i++) { for( j=1;j<=100;j++) { dp[i][j]+=max(dp[i-1][j],max(dp[i][j-1],dp[i-1][j-1])); } } printf("%d\n",dp[100][100]);}int main(){int i,t1,t2;while(scanf("%d",&n)&& n!=0){memset(dp,0,sizeof(dp));for(i=1;i<=n;i++){scanf("%d %d",&t1,&t2);dp[t1][t2]++;}DP();}printf("*\n");return 0;}
0 0
- poj 动态规划DP - 1609 Tiling Up Blocks
- poj 1609 Tiling Up Blocks 动态规划
- Tiling Up Blocks - POJ 1609 dp
- 简单动态规划(POJ 1609 Tiling Up Blocks 解题报告)
- poj 1609 Tiling Up Blocks
- POJ 1609 Tiling Up Blocks.
- poj 1609 Tiling Up Blocks
- poj 1609 Tiling Up Blocks(DP)
- POJ1609:Tiling Up Blocks(DP)
- poj 1609 Tiling Up Blocks dp入门之记忆化搜索
- poj 1609 Tiling Up Blocks(最长不下降序列)
- Poj 1609 Tiling Up Blocks (LIS--可以相等)
- pku1609 Tiling Up Blocks (DP题)
- 1609 Tiling Up Blocks 解题报告
- pku1609 Tiling Up Blocks
- poj1609 Tiling Up Blocks
- POJ1609 Tiling Up Blocks
- Tiling Up Blocks (LIS)
- 在rails中使用FusionCharts生成报表
- 关于C++中的rand()的很蠢的bug
- CocoaPods详解之----使用篇
- Weblogic控制台中文显示还是英文显示,浏览器语言设置决定的
- Jenkins发布项目时出现内存溢出错误
- poj 动态规划DP - 1609 Tiling Up Blocks
- 常见向量范数和矩阵范数
- joomla查询数据库操作
- 平衡二叉树
- 使用jquery模拟select下拉框
- ruby 异常处理:ensure
- hdu 4035 经典期望dp
- Java基础总结
- 详解STM32F10x在.Net Micro Framework的Processor Properties的取值