[动态规划] UVa437 巴比伦塔 （DAG的不肯定起点终点的最长路）

题目 有n（n≤30）种立方体，每种都有无穷多个。要求选一些立方体摞成一根尽可能高的柱子 （能够自行选择哪一条边做为高），使得每一个立方体的底面长宽分别严格小于它下方立方体的底面长宽。web 思路 DAG的不肯定起点终点的最长路 1.状态及指标函数：d(i)，在编号为i的立方体作塔的最底部，所能叠出的最高高度。（包括此立方体） 2.状态转移方程： svg d(i)=maxd(j)+i.h|(j,i

>>阅读原文<<