DAG上動態規劃——巴比倫塔問題

有n種立方體，每種都有無窮多個，要求選一些立方體摞成一根儘可能高的柱子，能夠自行選一邊當多高，使得每一個立方體的底面長寬分別嚴格小於它下方的立方體的底面長寬。 題目連接php 這個問題能夠轉化爲一個DAG問題，與矩形嵌套問題相似。 轉化過程：將一個給定的立方體分爲三個分別以不一樣的邊爲高的立方體，假如給定立方體爲 ( 1 , 2 , 3 ) (1,2,3) (1,2,3),分紅以第一個數爲高的三個

>>阅读原文<<