[動態規劃] UVa437 巴比倫塔 （DAG的不肯定起點終點的最長路）

題目 有n（n≤30）種立方體，每種都有無窮多個。要求選一些立方體摞成一根儘可能高的柱子 （能夠自行選擇哪一條邊做爲高），使得每一個立方體的底面長寬分別嚴格小於它下方立方體的底面長寬。web 思路 DAG的不肯定起點終點的最長路 1.狀態及指標函數：d(i)，在編號爲i的立方體作塔的最底部，所能疊出的最高高度。（包括此立方體） 2.狀態轉移方程： svg d(i)=maxd(j)+i.h|(j,i

>>阅读原文<<