MekakuCityActor

摘要： dfs 根据遍历效果分为 有痕迹遍历和无痕迹遍历， 有痕迹遍历就是对遍历过程对全局变量进行了修改的遍历（如POJ3009中的冰球问题，每次遍历会对地图造成影响），无痕迹遍历就是不对全局变量修改的遍历（如长跑问题） 对于有痕迹遍历一定要记得对痕迹应当进行清除，即在递归式之后将在本次递归过程产生的变化做 阅读全文

摘要： dfs实际上就是若干个递归式连续使用，从而把所有情况全部遍历的方法 首先是递归式的连用，然后注意参数的选取以及变化就行了 1、参数一般有状态参数与开关参数 最简单的dfs就是每次选择只是改变自身状态（改变状态只需要将状态参数（如金币）改变掉就行了） 此时将若干种情况简单罗列，于递归式中改变状态参数的 阅读全文