樣例
給定一個矩陣
傳回 <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;
樣例
給定一個矩陣
傳回 <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;