uva--103Stacking Boxes +dp

uva--103Stacking Boxes +dp

題意：

其實就是把矩形嵌套擴大到了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;ians)
            {
                ans=t;
                k=i;
            }
        }
        printf("%d\n",ans);
        print(k);
        printf("\n");
    }
  return 0;
}