dfs回溯的注意事项

回溯可能是多个量回溯 别忘了 比如

void dfs(int n,int temp)
{
    if(n==10) {if(temp<min) min=temp;return;}
    if(temp>min) return;
    for(int i=1;i<=9;i++)
        if(!vis[i])
        {
            int j;
            for(j=i+1;j<=10;j++) if(!vis[j]) break;
                temp+=abs(pos[i]-pos[j]);
                vis[i]=1;
                dfs(n+1,temp);
            temp-=abs(pos[i]-pos[j]);
            vis[i]=0;
        }
}

上边需要回溯的有两个量 一个是vis 另外一个是temp 不过如果把dfs里面写成dfs（n+1，temp＋abs（pos［i］－pos［j］））就不用回溯另外一个了 。