Monkey and Banana
题目大意：屋顶上放有香蕉，猴子有N块长宽高分别为x*y*z的砖。猴子想要
垒一座砖塔去吃香蕉。垒塔的时候上边的砖必须严格的比下边的砖小(上边砖
长<下边砖长 && 上边砖宽<下边砖宽)。砖有无数块，问最高能垒多高。
思路：虽然砖有无数块。但是长为x宽为y规模的砖只能用一块。因为上下砖
长和宽都不等。但是一块砖有好多种放法。这里先对x，y，z递增排序。建
一个结构体存摆放方法。让x为宽，y为长，z为高为一种摆法，让x为宽，z为
长，y为高为一种摆法，y为宽，z为长，x为高为...
分类：
其他好文 时间：
2014-10-22 08:46:39
阅读次数：
267
Monkey and Banana
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7816 Accepted Submission(s): 4028
Problem Description
A group...
分类：
其他好文 时间：
2014-10-20 08:43:27
阅读次数：
239
告诉你n种规模的长方体的长，宽，高，每种规模的长方体个数不限，问你最多能搭多高的塔，塔是由这些长方体搭的，自上而下，每一块长方体都要比在它下面的长方体的规模小，即长和宽都比下面的长方体要小。注意长方体是可以调整的。
我们用dp[i]来表示搭建到第i块长方体的时候塔的最高高度，那么状态转移方程就是dp[i]=max(dp[i],dp[j]+s[i].h)；
#include
#include...
分类：
其他好文 时间：
2014-05-07 21:31:35
阅读次数：
291
