1.理解递归 递归：是一种应用非常广泛的算法(或编程技巧)，DFS深度优先搜索，前中后二叉树遍历等，都有使用到。 2.递归需要满足的三个条件： a.一个问题可以分解为多个子问题 b.该问题与子问题的求解思路完全一致 c.存在递归的终止条件 3.编写递归代码： a.写出推导公式 b.找到终止条件 c. ...
分类：
其他好文 时间：
2019-08-21 16:22:22
阅读次数：
91
第二题 简单游戏(DFS) 分析：题目要求1-N的一个排列A1,A2…An使得C(N-1,0)*A1+C(N-1,1)*A2+….+C(N-1,N-1)*AN=T, 即： ①式 方法很好确定，先把C（N-1，i）求出来，然后只要把每一个位上的数确定好就可以了，所以采用深度优先搜索的方法。 方法：直接 ...
分类：
其他好文 时间：
2019-08-20 16:38:27
阅读次数：
59
深度优先搜索简称深搜，从起点出发，走过的点要做标记，发现有没走过的点，就随意挑一个往前走，走不了就回退，此种路径搜索策略就称为“深度优先搜索”，简称“深搜”。 如上面的图所示：加入我们要找一个从V0到V6的一条最短的路径。我们可以看到有许多的路我们可以走。 V0——V3——V5——V6； V0——V ...
分类：
其他好文 时间：
2019-08-18 19:51:01
阅读次数：
81
Leetcode之深度优先搜索&回溯专题-980. 不同路径 III（Unique Paths III） 深度优先搜索的解题详细介绍，点击 在二维网格 grid 上，有 4 种类型的方格： 1 表示起始方格。且只有一个起始方格。 2 表示结束方格，且只有一个结束方格。 0 表示我们可以走过的空方格。 ...
分类：
其他好文 时间：
2019-08-17 01:07:12
阅读次数：
95
Leetcode之深度优先搜索&回溯专题-679. 24 点游戏（24 Game） 深度优先搜索的解题详细介绍，点击 你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *，/，+，-，(，) 的运算得到 24。 示例 1: 示例 2: 注意: 分析： 给定4元组，求如何使用 + - * ...
分类：
其他好文 时间：
2019-08-16 18:43:52
阅读次数：
192
Leetcode之深度优先搜索（DFS）专题-733. 图像渲染（Flood Fill） 深度优先搜索的解题详细介绍，点击 简单的难度，连VIS数组都不用，直接四个方向搜索就行了。 AC代码： ...
分类：
其他好文 时间：
2019-08-16 00:41:54
阅读次数：
106
Leetcode之深度优先搜索（DFS）专题-547. 朋友圈（Friend Circles） 深度优先搜索的解题详细介绍，点击 分析： 新增一个vis的一维数组，vis[i]=1表示学生i已被访问，0则表示未被访问。 规则是：如果学生i未被访问，那么ans++，然后把学生i的所有朋友的vis设置为 ...
分类：
其他好文 时间：
2019-08-13 20:47:32
阅读次数：
84
链接：http://poj.org/problem?id=2386 题解 本题采用深度优先搜索 遍历数组，从第一个 ' W ' 开始，把它对应的八连通区域中的 ' W ' 用 ' . ' 代替 每调用一次 dfs 函数，与初始的 ' W ' 连通的所有 ' W ' 就全都被替换成 ' . '，直到图 ...
分类：
其他好文 时间：
2019-08-11 20:19:39
阅读次数：
70
Leetcode之深度优先搜索（DFS）专题-329. 矩阵中的最长递增路径（Longest Increasing Path in a Matrix） 深度优先搜索的解题详细介绍，点击 给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方 ...
分类：
其他好文 时间：
2019-08-11 17:42:37
阅读次数：
152
树的数值为[0, 9], 每一条从根到叶子的路径都构成一个整数，（根的数字为首位），求所有构成的所有整数的和 深度优先搜索，通过一个参数累加整数 程序运行动态演示：http://simpledsp.com/FS/Html/lc129.html ...
分类：
其他好文 时间：
2019-08-11 11:12:18
阅读次数：
94
