poj1609
来源:互联网 发布:闪电刷新 知乎 编辑:程序博客网 时间:2024/05/22 12:27
转载自该博客:http://blog.csdn.net/geniusluzh/article/details/6768329
#include<iostream>
#include<algorithm>using namespace std;
struct NODE
{
int l;
int r;
}blocks[10010];
int dp[110][110];
int main()
{
int n,ans;
while(cin>>n&&n)
{
memset(dp,0,sizeof(dp));
for(int i=0;i<n;i++)
{
cin>>blocks[i].l;
cin>>blocks[i].r;
dp[blocks[i].l][blocks[i].r]++;
}
for(int i=1;i<=100;i++)
{
for(int j=1;j<=100;j++)
{
dp[i][j]+=max(dp[i-1][j],dp[i][j-1]);
}
}
int ans=0;
for(int i=0;i<n;i++)
{
if(dp[blocks[i].l][blocks[i].r]>ans)
ans=dp[blocks[i].l][blocks[i].r];
}
cout<<ans<<endl;
}
cout<<endl;
return 0;
}
0 0
- poj1609
- poj1609
- poj1609
- poj1609 Tiling Up Blocks
- POJ1609 Tiling Up Blocks
- poj1609 Tiling Up Blocks
- POJ1609:Tiling Up Blocks(DP)
- poj1609 - Tiling Up Blocks(动归)
- POJ1609 二维数组快排+LIS
- poj1609——Tiling Up Blocks
- poj1609 Tiling Up Blocks(LIS)
- 最长上升子序列LIS集合 POJ2533,POJ1631,POJ1887,POJ1609
- POJ1609 UVALive2815 UVA1196 ZOJ1787 Tiling Up Blocks【二维最长上升子序列+DP】
- Unity3D技术之遮挡剔除(仅限专业版)详解
- 这边有许多资源好
- RabbitMQ官方中文入门教程(PHP版) 第二部分:工作队列(Work queues)
- 求解一元多次方程的两种方法:牛顿迭代法和二分法
- ZOJ Problem Set - 2060 Fibonacci Again
- poj1609
- WPF 中的 loaded 事件和 Initialized 事件
- RabbitMQ官方中文入门教程(PHP版) 第三部分:发布/订阅(Publish/Subscribe)
- Unity3D技术之用程序生成网格几何体 -网格剖析
- Android原理揭秘系列之View、ViewGroup
- 癫痫为何发作 01wvrt4c
- float浮点数的二进制存储方式及转换
- Unity3D之脚本自动添加tag和Layer
- 啊哈C——学习2.8练习