leetcode 矩陣中的最長遞增路徑 python【動態規劃】

題目描述 **分析:**假設最長路徑終點的是[i][j],則其最長路徑值爲nums1[i][j],則nums1[i][j]等於它上下左右四個數中，比它小的數中最長路徑值最大的那一個+1 因此，我們可以從矩陣的最小值出發，其最長路徑值爲1，然後計算第二小的數的最長路徑值，以此類推 class Solution: def longestIncreasingPath(self, matrix):

>>阅读原文<<