uva--103Stacking Boxes +dp

2015-01-27 05:59:34 · 作者: · 浏览: 3

题意:

其实就是把矩形嵌套扩大到了n维,但是规定这个n维的几何体是可以任意扭曲的。

思路:

就是按照矩形嵌套问题的思路,不过判定是否可以嵌套的时候,我们直接都排一下序就判断了(因为是可以任意扭曲的)。还有就是需要打印出整个序列,这里可以借用小白书上的思路,递归进行打印。


代码如下:


#include
  
   
#include
   
     #include
    
      #include
     
       using namespace std; int st[50][15]; int map[50][50],d[50],n,m; int dp(int i) { if(d[i]>0) return d[i]; d[i]=1; for(int j=0;j
      
       =b[i]) return 0; return 1; } void Init() { memset(d,0,sizeof(d)); memset(map,0,sizeof(map)); } int main() { int i,j; while(scanf("%d%d",&n,&m)!=EOF) { for(i=0;i
       
        ans) { ans=t; k=i; } } printf("%d\n",ans); print(k); printf("\n"); } return 0; }