- 博客(1)
- 收藏
- 关注
原创 Monkey and Banana(DP,我尽量详细讲一下)
Monkey and Banana(DP,我尽量详细讲一下) 题目大致意思: 输入n,再输入n组长、宽、高,代表输入n个不同的长方体(或正方体),都有无限供应 ,让你尽可能的往高了堆。要求是在下面的长方体的长和宽都要比放于其上的长方体大。 做题思路: #define 块 长方体(或正方体) 每一个块最多有六种摆法。 有n个块,你最多有6n种摆法。 然后你会发现撑死只能叠6n块(一种摆法不能叠两...
2019-01-31 19:09:25 442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人