算法之美

利用布尔值的技巧

1.读入数据

while(scanf(“%d%d”,&n,&m) == 2 && n && m){ }

char chString[256];
scanf(“%s”,chString);            //可直接将读入的字符串放入字符数组。

注意：1.不同于读入数字的地方是没有 & 号。

2.这种方式遇到空格时会停下来。

基本模型：

void dfs(int step){
    判断边界

    尝试每一种可能 for（i=1；i<=n;i++）
    {
        继续下一步 dfs(step+1)；
    }
      
    返回
}

注意：bfs适用于求最短路径，最少操作之类的问题答案。