shadiao.的博客

原创 Monkey and Banana（DP，我尽量详细讲一下）

Monkey and Banana（DP，我尽量详细讲一下） 题目大致意思： 输入n，再输入n组长、宽、高，代表输入n个不同的长方体（或正方体），都有无限供应 ，让你尽可能的往高了堆。要求是在下面的长方体的长和宽都要比放于其上的长方体大。 做题思路： #define 块 长方体（或正方体） 每一个块最多有六种摆法。 有n个块，你最多有6n种摆法。 然后你会发现撑死只能叠6n块（一种摆法不能叠两...