kuangbin基础dp HDU - 1069 (最长有序子序列变形)

题意: 给出一些长方体,而后让你把他堆成塔,要求下面的塔的要比上面的塔大(长和宽),并且每一种长方体的数量都是无限的。node 思路:  将长方体的6种长款高都提取出来保存到结构体种,按照长度优先相等的按照宽度排序,获得的序列跑一个最长降低子序列就出来了,dp[i]表明第i个塔为最上层塔,当这个塔为止的塔的最大高度。ios #include<iostream> #include<algorithm
相关文章
相关标签/搜索