329. Longest Increasing Path in a Matrix

思路：計算某個位置i,j，最長路徑的長度。計算長度的條件是：如果i,j的相鄰位置newi，newj不能出matrix的邊界，并且matrix[newi][newj]>matrix[i][j]matrix[newi][newj]>matrix[i][j]，則長度加1。
多看幾遍代碼，發現舊的位置只需要計算一遍，不需要重復計算，用緩存加快速度。
DFS先解決一個節點；再找到鄰接節點與該節點的關系。或者說先解決一個子問題，再解決稍微大點的問題。和DP有點類似。
代碼

總結

以上是生活随笔為你收集整理的Depth-first Search深度优先搜索专题5的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。