leetcode 矩阵中的最长递增路径 python【动态规划】

题目描述 **分析:**假设最长路径终点的是[i][j],则其最长路径值为nums1[i][j],则nums1[i][j]等于它上下左右四个数中，比它小的数中最长路径值最大的那一个+1 因此，我们可以从矩阵的最小值出发，其最长路径值为1，然后计算第二小的数的最长路径值，以此类推 class Solution: def longestIncreasingPath(self, matrix):

>>阅读原文<<