您的位置:首页 > 其它

dfs回溯的注意事项

2016-03-19 10:16 246 查看
回溯可能是多个量回溯 别忘了 比如
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]))就不用回溯另外一个了 。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: