LeetCode-329. 矩阵中的最长递增路径-C语言

/* * 算法思想： * 回溯法，使用普通回溯会超时，所以须要改进，维护一个与所给数组等大小的二维数组lens[m][n]， * 对于数组中元素lens[x][y]表示从当前位置(x，y)出发所能组成的最长递增路径； * 所以当回溯当某位置(x1, y1)时，若是lens[x1][y1]已经存在的话，则不须要继续遍历其余相邻节点， * 直接返回lens[x1][y1]便可。 * *

>>阅读原文<<