LeetCode-329. 矩陣中的最長遞增路徑-C語言

/* * 算法思想： * 回溯法，使用普通回溯會超時，所以須要改進，維護一個與所給數組等大小的二維數組lens[m][n]， * 對於數組中元素lens[x][y]表示從當前位置(x，y)出發所能組成的最長遞增路徑； * 所以當回溯當某位置(x1, y1)時，若是lens[x1][y1]已經存在的話，則不須要繼續遍歷其餘相鄰節點， * 直接返回lens[x1][y1]便可。 * *

>>阅读原文<<