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