bool dfs 解决单一解问题的优越性

dfs的返回值类型可以是int 或者 void  、bool

由void 与 int 作为返回值类型的dfs在得到解之后不能立即返回,即使你加上语句if(key)return;也要在得到解之后一点点返回上一层,并不用立即返回

而bool 作为返回值时,使用if(dfs(x,i))return true;可以在找到解之后立即返回!!!以下为对比图

 

 

posted @ 2018-02-01 10:27  MekakuCityActor  阅读(236)  评论(0编辑  收藏  举报