weixin_45552088的博客

搜索算法定义当我们在解决多状态问题时，我们可以把每一个状态抽象为一个节点，如果有两个状态a,ba,ba,b，a能够到达b，我们就建立一条从a到b的边。这样我们就能将这个问题转化为图论问题。搜索算法本质是一种高级的枚举。按照一定的策略遍历构建的状态图来得到想要的答案。常见的搜索形式深度优先搜索DFS基本定义时间戳，即某个节点进栈的时间和出栈的时间，我们把一次出栈或者进栈认为是一个单位时间；入栈时间戳即一个节点入栈时的时间节点，即对于节点uuu，d(u)d(u)d(u)为其入栈时间戳出栈时间戳