kuangbin基礎dp HDU - 1069 （最長有序子序列變形）

題意： 給出一些長方體，而後讓你把他堆成塔，要求下面的塔的要比上面的塔大（長和寬），並且每一種長方體的數量都是無限的。node 思路：  將長方體的6種長款高都提取出來保存到結構體種，按照長度優先相等的按照寬度排序，獲得的序列跑一個最長降低子序列就出來了，dp[i]表明第i個塔爲最上層塔，當這個塔爲止的塔的最大高度。ios #include<iostream> #include<algorithm

>>阅读原文<<