二维表中的最大单调数列长度 算法实现

landsat99

条件描述：
给定一个(M*N)的二维表 matrix ，找出其中最长递增数列的长度。
对于每个单元格，可以往上，下，左，右四个方向联通。 不能在对角线方向上联通，也不可从边界外部联通。


示例 1：

输入：matrix = [[9,9,4],[6,6,8],[2,1,1]]
输出：4
解释：最长递增路径为 [1, 2, 6, 9]。



示例 2：

输入：matrix = [[3,4,5],[3,2,6],[2,2,1]]
输出：4
解释：最长递增路径是 [3, 4, 5, 6]。注意不允许在对角线方向上移动。

mahuan1279

如果仅仅是求最大长度，相对容易些。

mahuan1279

先找出每个单元格与相邻单元格的有向线段（出和进表示），然后找最长有向线段。从入度为0的单元格开始搜索。