sjs_caomei的博客

dfs（深度优先搜索） bfs（广度优先搜索） 前言 作为初学者，可能会想，搜索吗，就是作用在图上啊，树上什么的算法。其实，搜索（这里主要说dfs和bfs），就是以一种特定方式，在大多数场景寻找真正想要结果的方式。而dfs就是以一种现已一种单一方式走到黑，然后通过回溯等得到答案的过程。而bfs则是先看有多少种方式可以走，然后先记录每一种方式，在一一按这种方式一层一层遍历，直到得到最后结果。这...

八数码问题描述： 在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）！ 类似于华容道，只不过华容道的最终状态是： 123 456 780 解题思路： 这个问题正常想法是直接上BFS，但是难点就在于在bfs时，改用什么样的状态来保存当前状态以及搜索过的状态。最初的想法是用一个9！大小的数组或者set...