有一类问题，是逐步生成结果的形式，有明确的递推形式，边界非常明确，比较容易用迭代形式实现，用递归也有较为明确的层数和宽度 ，这类问题，能用迭代就用迭代，用递归很大可能会超时，当然封闭形式的解最好。例如：走楼梯，走方格，硬币表示，括号组合，子集，全排列。 有另外一类问题，解的空间很大(往往是阶乘级别的 ...
分类：
其他好文 时间：
2019-02-04 10:20:46
阅读次数：
191
回溯： 递归调用代表开启一个分支，如果希望这个分支返回后某些数据恢复到分支开启前的状态以便重新开始，就要使用到回溯技巧，全排列的交换法，数独，部分和，用到了回溯。下一个状态在开始之前需要利用到之前的状态，此时需要进行回溯，因为之前的状态对现在的状态存在着影响。 剪枝： 深度优先搜索的时候如果已经明确 ...
分类：
其他好文 时间：
2019-02-02 00:21:19
阅读次数：
225
DFS(深度优先搜索): 深度优先搜索算法（英语：Depth-First-Search，简称DFS）是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行 ...
分类：
其他好文 时间：
2019-02-01 17:10:22
阅读次数：
213
嗯... BFS是图的搜索算法之一，与深度优先搜索不同的是：广度优先搜索会先搜索到与起始点距离较近的点，而深搜却是沿着一个分支递归到最后.... 与深搜的对比： 深搜用栈(stack)来实现： 1.把起始顶点压入栈中 2.每次从栈顶取出一个顶点，搜索所有它的未访问相邻顶点，把这些顶点压入栈中 3.重 ...
分类：
其他好文 时间：
2019-01-31 23:00:24
阅读次数：
210
题目描述 深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。其过程为：假设初始状态是图中所有顶点未曾被访问，则深度优先搜索可以从图中的某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到；若此时图中尚有顶点未被访问，则另选图 ...
分类：
其他好文 时间：
2019-01-28 12:09:20
阅读次数：
137
走迷宫P81 IDE Qt Creator 4.8.0 ...
分类：
其他好文 时间：
2019-01-20 18:50:07
阅读次数：
197
上回介绍了EP算法，这次来学一个效率更高的算法。我们在做EP算法的时候，每次bfs最多遍历了整个残量网络，但是只找到了一条增广路。所以有可以优化的地方。Dinic算法基于分层图，我们先bfs找到一个合法的有向无环图（图中所有边都有残流，图严格按照拓扑序），然后在这张分层图上通过深度优先搜索找到若干条 ...
分类：
编程语言 时间：
2019-01-09 11:21:55
阅读次数：
270
一、前言 以后尽量每天更新一篇，也是自己的一个学习打卡！加油！今天给大家分享的是，Python里深度/广度优先算法介绍及实现。 二、深度、广度优先算法简介 1. 深度优先搜索(DepthFirstSearch) 深度优先搜索的主要特征就是，假设一个顶点有不少相邻顶点，当我们搜索到该顶点，我们对于它的 ...
分类：
编程语言 时间：
2019-01-06 11:56:05
阅读次数：
205
这是一题不太明显的动态规划，主要考察的应该是深度优先搜索。 if (set.contains(str)) { list.add(str); dfs(s.substring(i, s.length()), set); list.pollLast(); } if (set.contains(str)) ...
分类：
其他好文 时间：
2018-12-21 22:55:38
阅读次数：
216
一、对回溯算法的理解： 回溯算法首先得确定一下隐式存在的空间树，然后对其进行深度优先搜索，从根节点出发，根结点为一开始的活节点，每次搜索至空间树的任意结点，判断该节点是否包含问题的结，如果包含，则继续深度优先搜索下去，否则，该节点视为死结点，跳过该节点，回溯回到祖先结点（活节点），再将这个活节点视为 ...
分类：
编程语言 时间：
2018-12-20 14:18:40
阅读次数：
219
