dfs遍历痕迹的清理

dfs 根据遍历效果分为 有痕迹遍历和无痕迹遍历，

有痕迹遍历就是对遍历过程对全局变量进行了修改的遍历（如POJ3009中的冰球问题，每次遍历会对地图造成影响），无痕迹遍历就是不对全局变量修改的遍历（如长跑问题）

对于有痕迹遍历一定要记得对痕迹应当进行清除，即在递归式之后将在本次递归过程产生的变化做相反变化

（如 num[ qq ][ ww ] = 0 ;

        dfs( qq , ww+1) ;

        num[ qq ][ ww ] = 1;

        dfs( qq+1 , ww);）

唉....一个没注意，忘清除痕迹，调了半天....

 

转载于:https://www.cnblogs.com/MekakuCityActor/p/8195024.html