二维表中的最大单调数列长度 算法实现
本帖最后由 landsat99 于 2023-2-26 23:41 编辑条件描述：
给定一个(M*N)的二维表 matrix ，找出其中最长递增数列的长度。
对于每个单元格，可以往上，下，左，右四个方向联通。 不能在对角线方向上联通，也不可从边界外部联通。
示例 1：
输入：matrix = [,,]
输出：4
解释：最长递增路径为 。
示例 2：
输入：matrix = [,,]
输出：4
解释：最长递增路径是 。注意不允许在对角线方向上移动。
如果仅仅是求最大长度，相对容易些。 本帖最后由 mahuan1279 于 2023-2-27 17:18 编辑
先找出每个单元格与相邻单元格的有向线段（出和进表示），然后找最长有向线段。从入度为0的单元格开始搜索。
页:
[1]