logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

ch07课堂参考代码

用数组标记一个状态是否被搜索过,搜索过则直接 return,不用再执行函数,用于保证每个状态只被搜索一次。,通过判断 x 是否被搜索过,搜索过则直接return结束函数,将 vis[x] 赋值为 true,表示当前搜索到 x 了,之后不用再重复搜索需要标记优化的情况:可能会重复搜索同一个状态,并且状态的表示要比较简单(用少数几个变量就能表示一个状态)。状态用一个变量表示,就用一维数组标记,状态用两

文章图片
#算法#深度优先
到底了