收费公路重建问题，回溯、递归

• 收费公路重建问题（turnpike reconstruction problem)
• 给出一个集合，保存有各站点相对距离，求出这些站点相对位置（答案不唯一、对称

• 错误代码：

第一次错误：

    Pos[start]=DMax;printf("DMax:%d\n",DMax);
    for(i=0;i<start;i++)
        if(!!AtSet(abs(Pos[i]-DMax),D))
            TmpArr[p++]=DeSet(abs(Pos[i]-DMax),D);
        else break;
    if(i==start)
        Found=Place(start+1,Pos,D);
    else//backTracking tag01
        for(i=0;i<p;i++)
            EnSet(TmpArr[i],D);

分析：漏掉了Found在递归时仍然不符合要求的情况，应该在递归结束后仍然检测Found值，0则仍然回溯；添加代码如下

 if(!Found) for(i=0;i<p;i++)
                EnSet(TmpArr[i],D);

第二次错误：添加代码位置错误，导致重复回溯

    Pos[start]=DMax;printf("DMax:%d\n",DMax);
    for(i=0;i<start;i++)
        if(!!AtSet(abs(Pos[i]-DMax),D))
            TmpArr[p++]=DeSet(abs(Pos[i]-DMax),D);
        el