康Sir_爱好分享算法

所有的递归都需要改成动态规划吗？ 答案是 不需要。 能改成动态规划的递归，统一特征： ​ 决定返回值的可变参数类型往往都比较简单，一般不会比int类型更复杂。 在前面的 64. 最小路径和 问题中，可

前言 之前在【线性DP】栏目中发表过 从递归入手一维动态规划 的博客中，我们知道： ​ 尝试函数有1个可变参数 可以完全决定返回值，进而可以改出一维动态规划表的实现。 同理， ​ 尝试函数有2个可变参

并查集简要介绍： 我们先讲并查集的一般使用场景，之后再讲并查集的具体细节以及原理。 并查集的使用一般是如下的场景： 一开始每个元素都拥有自己的集合，在自己的集合里只有这个元素自己。 $find(i)$

和动态规划系列一样，我们还是来用几道题目来详细剖析一下BFS算法的使用以及优化策略。 LeetCode1091 二进制矩阵中的最短路径 给你一个 n x n 的二进制矩阵 grid 中，返回矩阵中最短

BFS优化技巧 — 双向遍历 在之前我发过 动态规划框架 与 动态规划的优化技巧 — 空间压缩，类似的，BFS框架 也有相应的优化技巧 双向遍历。从技巧的名字就可以看出，双向遍历指的就是从起点开始找终