bool dfs 解决单一解问题的优越性
dfs的返回值类型可以是int 或者 void 、bool
由void 与 int 作为返回值类型的dfs在得到解之后不能立即返回,即使你加上语句if(key)return;也要在得到解之后一点点返回上一层,并不用立即返回
而bool 作为返回值时,使用if(dfs(x,i))return true;可以在找到解之后立即返回!!!以下为对比图
dfs的返回值类型可以是int 或者 void 、bool
由void 与 int 作为返回值类型的dfs在得到解之后不能立即返回,即使你加上语句if(key)return;也要在得到解之后一点点返回上一层,并不用立即返回
而bool 作为返回值时,使用if(dfs(x,i))return true;可以在找到解之后立即返回!!!以下为对比图