找公司做网站运营怎么样,百度推广代运营,php做的网站出现404,网络营销方法分析搜索
搜索就是采用直接遍历整个状态空间的方式寻找答案的一类算法。根据遍历状态空间#xff08;图#xff09;方式的不同#xff0c;可分为#xff1a; 深度优先搜索#xff08;DFS#xff09; 适合树形状态空间#xff0c;因为递归本身就会产生树的结构#xff0c;可…搜索
搜索就是采用直接遍历整个状态空间的方式寻找答案的一类算法。根据遍历状态空间图方式的不同可分为 深度优先搜索DFS 适合树形状态空间因为递归本身就会产生树的结构可以用一个全局变量维护状态中较为复杂的信息。不需要队列节省空间。 广度优先搜索BFS 适合求 “最小代价”、“最小步数” 的题目。BFS 是按层次序搜索第 k 步搜完才会搜第 k 1 步在任意时刻队列中至多只有两层。 状态空间为有向无环图使用 BFS 拓扑排序 / DFS 记忆化搜索均可。一般来说每个状态只遍历一次所以当状态空间是 “图” 而不是 “树” 时要判重。解题步骤 纸上模拟提取信息定义状态确定遍历顺序DFS、BFS定义搜索框架 如果是 DFS状态作为参数确定递归边界注意还原现场如果是 BFS状态用队列保存考虑是否需要判重 程序实现 LeetCode 练习题
17. 电话号码的字母组合51. N 皇后200. 岛屿数量130. 被围绕的区域433. 最小基因变化329. 矩阵中的最长递增路径
