Problem UVA437-The Tower of Babylon Accept: 3648 Submit: 12532Time Limit: 3000 mSec Problem Description Perhaps you have heard of the legend of the To ...
分类：
其他好文 时间：
2018-09-29 23:48:42
阅读次数：
204
https://odzkskevi.qnssl.com/5e1fdf8cae5d11a8f572bae96d6095c0?v=1507521965 Perhaps you have heard of the legend of the Tower of Babylon. Nowadays many ...
分类：
其他好文 时间：
2017-10-16 11:09:45
阅读次数：
172
动态规划（二） uva437 巴比伦塔 题目链接：https://vjudge.net/problem/UVA-437 题意：这题可以看做是三维的DAG问题。 ...
分类：
其他好文 时间：
2017-02-10 21:59:06
阅读次数：
124
题目链接请戳 这里 解题思路 带权DAG上的最大权和路。 可以先对每个木块的三个维度排序方便后续处理。 （思路来自紫书） dp[i][j]表示以第i个木块为底，j=0/1/2时以长/宽/高 为高，时能组成的最高高度。 代码 ...
分类：
其他好文 时间：
2016-12-24 01:45:03
阅读次数：
167
题解: DAG最长路裸题 注意DAG最长路，先是建图，然后记忆化搜索即可 代码: ...
分类：
其他好文 时间：
2016-09-01 07:01:51
阅读次数：
181
题目：UVA - 10131Is Bigger Smarter?（DAG） 题目大意：给出一群大象的体重和IQ。要求挑选最多的大象，组成一个序列。严格的体重递增，IQ递减的序列。输出最多的大象数目和这些大象的序列（当中一种就能够）。 解题思路：DAG上的DP。和之前的一篇相似。uva437 - Th
分类：
其他好文 时间：
2016-02-25 22:38:17
阅读次数：
221
题意： N个立方体，给出长宽高，把他们堆起来，最高能堆多高，要求在下面的立方体的长宽严格大于在上面的。其实原本我是不会的，然后看了网上大神的做法 = =详见代码 1 #include 2 #include 3 #include 4 using namespace std; 5 struct node...
分类：
其他好文 时间：
2015-10-08 21:19:38
阅读次数：
129
// 这题开始在算法竞赛入门经典的书上状态表示
// dp[i][j]表示前i个方块以第j条边为高所能得到的最大高度值
// dp[i][j] = max(dp[0...i-1][0,1,2]+block[i][j]);
// 就是一个DAG模型
// 这样记忆化搜索就行啦，还是有些技巧的
//
// 第二种做法就是递推
// 首先把一个方块变为6个，即表示长，宽，高
// 当然，首先得要把底面积...
分类：
其他好文 时间：
2015-04-17 22:24:08
阅读次数：
139
转：http://blog.csdn.net/wangtaoking1/article/details/7308275题意为输入若干种立方体（每种若干个），然后将立方体堆成一个塔，要求接触的两个面下底面的长宽分别严格大于上底面，求塔的最大高度。将每种立方体的各种摆放形式均视为不同的立方体，并存起来。...
分类：
其他好文 时间：
2014-12-25 00:06:25
阅读次数：
215
题意：有n(n
解法：其中每种立方体有三种摆放方式，可以将每种转化成三种立方体，因为一个立方体不可能在一个相同的自己上面，所有每种一个就够了。90个点，并且是有向无环的图，求最长路径，可以拓扑排序，也可以dfs。
代码：/******************************************************
* @author:xiefubao
*****...
分类：
其他好文 时间：
2014-11-28 16:19:39
阅读次数：
207
