UVA 437 DAG最长路
来源:互联网 发布:一采通采购软件 编辑:程序博客网 时间:2024/05/22 17:41
#include<cstring>#include<stdio.h>#include<iostream>#include <algorithm>using namespace std;#define MAX 105int n;int block[MAX][3];int d[MAX][3];void get_(int *v, int id, int k){int cnt = 0;for (int i = 0;i != 3;++i){if (i == k)continue;v[cnt++] = block[id][i];}}int dp(int id, int k){if (d[id][k] > 0)return d[id][k];d[id][k] = 0;int v1[2], v2[2];get_(v1, id, k);//计算编号id,高的编号为k的立方体作底上面最多可以放多高----d[id][k]for (int i = 0;i != n;++i)for (int j = 0;j != 3;++j){get_(v2, i, j);if (v1[0] > v2[0] && v1[1] > v2[1])d[id][k] = max(d[id][k], dp(i, j));}d[id][k] += block[id][k];//加上自身高度return d[id][k];}int main(){int casecnt = 0;while (cin >> n && n){for (int i = 0;i != n;++i){cin >> block[i][0] >> block[i][1] >> block[i][2];sort(block[i], block[i] + 3);}memset(d, 0, sizeof(d));int ans = 0;for (int i = 0;i != n;++i)for (int j = 0;j != 3;++j)ans = max(ans, dp(i, j));printf("Case %d: maximum height = %d\n", ++casecnt, ans);}return 0;}
0 0
- UVA 437 DAG最长路
- uva 437 (dag 最长路)
- uva 437 - The Tower of Babylon(DAG最长路)
- uva 437 The Tower of Babylon(DAG最长路)
- UVA 437 - The Tower of Babylon(DAG最长路)
- uva 103 - Stacking Boxes DAG最长路
- UVA 437 The Tower of Babylon (DAG上的无源最长路 or LIS)
- uva 437 The Tower of Babylon 矩形嵌套模型,DAG最长路,水
- POJ-2241 uva 437 The Tower of Babylon 记忆化搜索 DAG最长路
- UVA 437The Tower of Babylon (dp + DAG最长序列)
- uva 10131 Is Bigger Smarter?(DAG最长路)
- uva 10051 Tower of Cubes(DAG最长路)
- UVa:10000 Longest Paths (DAG上的最长路)
- uva 10029 - Edit Step Ladders(巧妙构图 + Dag最长路)
- uva 103 (DAG矩形嵌套最长路)
- poj1949 DAG 最长路
- uva437 DAG最长路
- 求DAG最长路 板子
- opencl visual studio2010配置
- adb 通信协议分析以及实现 (二) (Adb 服务进程发现设备)
- iOS @property retain关键字的使用
- iCloud服务与应用
- linux内存管理--伙伴系统分配内存准备工作
- UVA 437 DAG最长路
- javaWeb的session实现购物车
- adb 通信协议分析以及实现 (三) (Adb 网络通信部分解析)
- 解决Sublime Text 2中文显示乱码问题
- adb 通信协议分析以及实现 (四) ADB shell 命令分析
- iOS推送机制
- IOS 调用苹果地图
- Android中Log日志的使用
- 6. 策略模式