DAG上动态规划——巴比伦塔问题

有n种立方体，每种都有无穷多个，要求选一些立方体摞成一根尽可能高的柱子，能够自行选一边当多高，使得每一个立方体的底面长宽分别严格小于它下方的立方体的底面长宽。 题目连接php 这个问题能够转化为一个DAG问题，与矩形嵌套问题相似。 转化过程：将一个给定的立方体分为三个分别以不一样的边为高的立方体，假如给定立方体为 ( 1 , 2 , 3 ) (1,2,3) (1,2,3),分红以第一个数为高的三个

>>阅读原文<<