記憶化搜索總結

Longest Increasing Path in a Matrix dp[i][j] 代表的是以i,j爲index的cell,最長的升序長度是多少。然後每個點做dfs,判斷四個方向的來的最大值;Time O(M*N) Space: O(M*n);

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章