2017年2月9日
UVA 437 The Tower of Babylon（DAG上的动态规划）
摘要： 题目大意是根据所给的有无限多个的n种立方体，求其所堆砌成的塔最大高度。 方法1，建图求解，可以把问题转化成求DAG上的最长路问题 方法2，转化成最长递增子序列问题求解 方法二要注意一点，我sort序列的时候用了一个cmp函数，他是根据立方体的底面积对立方体进行排序的。为什么不采用和方法一一样的排序方 阅读全文
posted @ 2017-02-09 13:07 deepwzh 阅读(950) 评论(0) 推荐(0) 编辑