UVA-11212 Editing a Book IDA*算法

IDA*算法，也算是最近学习的一道坎了，概念容易懂，但应用起来就让我有点头大了。写的不怎么好。

这道题的粘贴与复制部分没想清楚，看了一下其他人的博客才知道自己错在哪里的。用紫书上的策略三剪枝的话，时间效率变高了一半，但还是很慢，应该是循环用多了的原因，还可以优化。
代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,maxn,a[10];
int get_h(){
    int cnt=0;
    a[n]=1000;
    for(int i=0;i<n;i++)
        if(a[i]+1!=a[i+1]) cnt++;
    return cnt-1;
}
bool dfs(int d){
    int h=get_h();
    if(h==0) return 1;
    if(3*d+h>3*maxn||d>maxn) return 0;
    int b[10],c[10];
    memcpy(b,a,sizeof(a));
    for(int i=0;i<n;i++) if(i==0||a[i-1]!=a[i]-1){ //剪切片段的开始，并跳过连续片段
        for(int j=i;j<n;j++){
            while(j+1<n&&a[j+1]==a[j]+1) j++; //剪切片段的尾部，不破坏连续片段
            int cnt=0;
            for(int k=0;k<n;k++)
                if(k<i||k>j) c[cnt++]=b[k];
            for(int k=0;k<cnt;k++) if(k==0||c[k-1]!=c[k]-1){ //从剪切后的文本中找插入点，不破坏连续片段
                int cnt1=0;
                for(int z=0;z<k;z++) a[cnt1++]=c[z];
                for(int z=i;z<=j;z++) a[cnt1++]=b[z];
                for(int z=k;z<cnt;z++) a[cnt1++]=c[z];
                if(dfs(d+1)) return 1;
                memcpy(a,b,sizeof(a));
            }
        }
    }
    return 0;
}
int main(){
    //freopen("in.txt","r",stdin);
    int kase=1;
    while(scanf("%d",&n)&&n){
        for(int i=0;i<n;i++) scanf("%d",&a[i]);
        for(maxn=0;maxn<10;maxn++)
            if(dfs(0)) break;
        printf("Case %d: %d\n",kase++,maxn);
    }
    return 0;
}