Longest Increasing Path in a Matrix
(1) 本质上是DFS加上一个cache,每次在dfs前check一下cache,每次dfs后返回res前把res存到cache中方便下次直接调用。
(2) optimal substructure是如何与n-1,或者n-2规模的子问题取得联系
(3) 主函数用于初始化,然后dfs函数用于递归。而且参数个数都不一样啊,一动起来的话怎么也得改坐标吧。
Longest Increasing Path in a Matrix
(1) 本质上是DFS加上一个cache,每次在dfs前check一下cache,每次dfs后返回res前把res存到cache中方便下次直接调用。
(2) optimal substructure是如何与n-1,或者n-2规模的子问题取得联系
(3) 主函数用于初始化,然后dfs函数用于递归。而且参数个数都不一样啊,一动起来的话怎么也得改坐标吧。