天天看點

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;

繼續閱讀