递归回溯

进击的圆儿

递归专题4 - 网格DFS与回溯本文是递归算法系列的第4篇,完整体系包括:网格DFS是回溯算法里比较特殊的一类。做单词搜索那道题的时候,一开始一直超时,后来发现是返回值用错了。网格DFS有两种形态:找一条路径用bool,找所有路径/最优解用void。搞清楚这两种的区别后,网格题就容易多了。

前端面试笔试（六）上一篇是不含重复数字的数组全排列，这篇是有重复数字的数组全排列，要判断得多一点目录题目有重复项数字的全排列（递归回溯，js解法）

算法全排列问题-(递归回溯)牛客网: BM56有重复项数字全排列，解题思路：数字全排列，从0位置开始遍历数字作为排列项的第一位，记录此位置已经遍历，递归进入下一层，再从0位置开始遍历作为排列项第二位，如果是已记录的位置，直接忽略遍历下一个位置。

矩阵最长递增路径-(递归回溯+动态规划)牛客网: BM61求矩阵的最长递增路径解题思路:1. 遍历二维矩阵每个位置，max求出所有位置分别为终点时的最长路径 2. 求某个位置为终点的最长路径时，使用动态规划dp对已经计算出的位置进行记录 3. 处理某个位置的最长路径时，如果dp[i][j]位置已有值，则直接返回即可，否则对此位置赋值1，再对上下左右4个方向进行递归求解，每次递归后返回的最长路径需+1才是当前位置的最长路径，使用max选择最大值赋予dp[i][j]，4个方向均遍历完后返回dp[i][j]给主程序。

我是有底线的