天天看点

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;

继续阅读