Editing a Book UVA - 11212（IDA*）

题意

给你一个序列，每次可以复制和黏贴一段子序列，问你至少经过多少次操作可以将序列变成有序的

思路

考虑IDA*，我们考虑一个序列最多是操作8步可以将序列变成有序，所以这个是我们的迭代上界，定义后继不正确的数字个数为h，

每一次操作最多是改变3个数字的后缀，所以当h>3*(maxd-d)时剪枝，maxd为当前的最大操作数，d为当前的操作数，这表示我们执行完所有的操作，并且每次操作都是改变最多的3个数字的后缀，还不能达到h，那么就直接剪枝。

#include 
#include 

using namespace std;
int num[11];
int T;
bool check()
{
    for(int i=1;i<=T;i++) if(num[i]!=i) return false;
    return true;
}

int find()
{
    int ans=0;
    for(int i=1;i3*(maxd-d)) return false;
    int num2[11];
    memcpy(&num2,&num,sizeof(num));
    for(int i=1;i<=T;i++)
    {
        for(int j=i;j<=T;j++)
        {
            //for(int k=1;k<=T;k++) num2[k]=num[k];
            int num3[11];
            int cont=1;
            for(int k=1;k<=T;k++) if(kj) num3[cont++]=num2[k];
            for(int k=0;k>num[i];
        printf("Case %d: %d\n",kace++,solve());
    }
    return 0;
}