POJ 2241

本来是一道DP啊，不过本人DP比较菜，用最短路FLOYD过的。时间上比较了以下网上DP过的代码我的大概是125MS DP的是0MS。。。还是有差距的不过离规定时间还是差得远。大致讲一下建图思路：首先拿到一个BOX，他最多可以有6种不同的摆法，一一列出，然后根据上面的BOX的长和高都必须要严格小于下面的BOX，依此建图；

剩下的就是FLOYD了，最后在枚举每两个点之间的最短路，还有一点就是不要忘记加上最下面那个箱子的高度；

以下是代码：

#include
#include
#include
#include
using namespace std;
int maxcost[1005][1005];
struct point
{
    int x,y,z;
}box[10050];
int n,num;
void FLOYD()
{
    for(int k=0;kbox[j].x&&box[i].y>box[j].y)//建图的条件，上面的长和宽注意要严格小于下面的；
                {
                    maxcost[i][j]=box[j].z;
                }
            }
        }
        FLOYD();
        ans=-1;
        for(int i=0;i