Longest Increasing Path in a Matrix dp[i][j] 代表的是以i,j为index的cell，最长的升序长度是多少。然后每个点做dfs，判断四个方向的来的最大值；Time O(M*N) Space: O(M*n);
记忆化搜索总结
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
Longest Increasing Path in a Matrix dp[i][j] 代表的是以i,j为index的cell，最长的升序长度是多少。然后每个点做dfs，判断四个方向的来的最大值；Time O(M*N) Space: O(M*n);