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