天天看點

lintcode 最長上升連續子序列 II(二維最長上升連續序列)

樣例

給定一個矩陣

傳回 <code>25</code>

思路:記憶化搜尋 + dp

  設Lics(num)表示以num開頭的最長上升子連續序列的長度, 則Lics(A[x][y]) = max(Lics(A[x-1][y]), Lics(A[x][y-1]), Lics(x+1,y), Lics(x, y+1))+1;

繼續閱讀