HDU1069 Monkey and Banana(DP)

📝

内容提要

题目链接 题意:给定 n 个型号的砖头,和他们的长宽高,也就是说一种型号有三种摆放方法。要求摆出最高高度的砖头堆,使相邻的两个砖头上面的长和宽分别小于下面的长和宽。 每个型号有三种砖头,3*n 种砖头存入结构体(长大于宽),然后按长排序,若相等按宽排序。dp[i]表示以第 i…

➡️

继续阅读