蜗牛

摘要： bfs的核心思想就是把一些问题抽象成图，从一个点开始，向四周开始扩散。 一般使用队列这种数据结构，每次将一个节点周围所有节点加入队列。 相较于dfs，bfs找到的路径一定是最短的，但代价就是空间复杂度比dfs大很多。 从一个起点走到终点，问最短路径，这就是bfs的本质。 下面为bfs大致模板 int 阅读全文

摘要： dfs基于递归思想，步骤分为1.递归下去2.回溯上来 下面是dfs大致模板 void dfs()//参数表示状态 { if(终点状态){ return ; } if(越界或非合法状态)//剪枝 return ; for(扩展方式){ if(扩展状态合法){ //根据题目添加 标记 dfs(); 修改 阅读全文