Neo's Blog

不抽象就无法深入思考
不还原就看不到本来面目!

0%

动态规划系列-矩阵中找一条最长的递增路径

求解一个矩阵中找一条最长的递增路径?

可能解法:有向图DFS和记忆化搜索处理

dp[i][j]表示以(i,j)出发的最长路径。

该题目用常规的DP很难完成,因为他没有base condition,不知道从何处开始计算。

你的支持是我坚持的最大动力!
Powered By Valine
v1.5.2