hdu1069
来源:互联网 发布:微信照片打印机软件 编辑:程序博客网 时间:2024/06/08 02:22
http://acm.hdu.edu.cn/showproblem.php?pid=1069
dp dp[i]={max(a[i],a[i]+dp[j]),j<i}
/*************************************************************************> File Name: main.cpp> Author: huangshuai> Mail: huangshuai1993@gmail.com > Created Time: Wed 13 Mar 2013 02:59:10 PM CST ************************************************************************/#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct block{int x,y,z;int dp;};block a[500];bool cmp(block a,block b){if(a.x!=b.x)return a.x>b.x;elsereturn a.y>b.y;}int main(){int n;int s=0;while(scanf("%d",&n),n!=0){int i;int k=0;memset(a,0,sizeof(a));for(i=0;i<n;i++){int x,y,z;scanf("%d%d%d",&x,&y,&z);a[k].x=x,a[k].y=y,a[k].z=a[k].dp=z,k++;a[k].x=x,a[k].y=z,a[k].z=a[k].dp=y,k++;a[k].x=y,a[k].y=x,a[k].z=a[k].dp=z,k++;a[k].x=y,a[k].y=z,a[k].z=a[k].dp=x,k++;a[k].x=z,a[k].y=x,a[k].z=a[k].dp=y,k++; a[k].x=z,a[k].y=y,a[k].z=a[k].dp=x,k++;}sort(a,a+k,cmp);int max=a[0].dp;int j;for(i=1;i<k;i++){for(j=i-1;j>=0;j--){ if(a[j].x>a[i].x&&a[j].y>a[i].y&&(a[i].dp<a[j].dp+a[i].z)){ a[i].dp=a[j].dp+a[i].z;}if(a[i].dp>max)max=a[i].dp;}}printf("Case %d: maximum height = %d\n",++s,max);}}
- hdu1069
- hdu1069
- hdu1069
- hdu1069
- HDU1069
- hdu1069
- HDU1069
- hdu1069
- hdu1069
- HDU1069
- HDU1069
- hdu1069(dp)
- HDU1069(DAG)
- HDU1069--Monkey and Banana
- hdu1069 Monkey and Banana
- hdu1069 Monkey and Banana
- hdu1069(记忆化搜索)
- HDU1069(还是dp基础)
- ubuntu11.04上搭建Android SDK开发环境
- ssh整合
- 关于C++ 牛人推荐的好书
- Django学习笔记---带参数的地址请求
- 实现XML与DataTable互转 .NET
- hdu1069
- 游戏开发中常用的设计模式
- windows7 git使用
- hadoop安全模式
- poj1743
- 如何提升JavaScript函数的运行速度
- vc2008中给PE程序的代码段增加可写属性的方法
- VSTO向Excel单元格写入Date类型
- 把e.printStackTrace的堆栈信息打印在log.error()中