hdu 1069 放长方体 （DP）

Sample Input

1 10 20 30 2 6 8 10 5 5 5 7 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 5 31 41 59 26 53 58 97 93 23 84 62 64 33 83 27 0

 

Sample Output

Case 1: maximum height = 40 Case 2: maximum height = 21 Case 3: maximum height = 28 Case 4: maximum height = 342

 

题目：给出一些长方体，然后让你把他堆成塔，
要求下面的塔的要比上面的塔大（长和宽），
而且每一种长方体的数量都是无限的。

此题目考察到动态规划里的最长有序子序列，

#include
#include
#include
#include
using namespace std;
struct node
{
	int x;
	int y;
	int z;
} a[1111];

bool cmp(node t1,node t2)
{
	if(t1.x>x>>y>>z;
			a[k].x=x;a[k].y=y;a[k++].z=z;
			a[k].x=x;a[k].y=z;a[k++].z=y;
			a[k].x=y;a[k].y=x;a[k++].z=z;
			a[k].x=y;a[k].y=z;a[k++].z=x;
			a[k].x=z;a[k].y=x;a[k++].z=y;
			a[k].x=z;a[k].y=y;a[k++].z=x;
		}
		sort(a,a+k,cmp);
		ans=0;
		for(i=1;i