2016年12月23日
uva437-The Tower of Babylon
摘要： 题目链接请戳 这里 解题思路 带权DAG上的最大权和路。 可以先对每个木块的三个维度排序方便后续处理。 （思路来自紫书） dp[i][j]表示以第i个木块为底，j=0/1/2时以长/宽/高 为高，时能组成的最高高度。 代码 阅读全文
posted @ 2016-12-23 23:45 啊嘞 阅读(228) 评论(0) 推荐(0) 编辑