记忆化搜索DP

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函数用于递归。而且参数个数都不一样啊，一动起来的话怎么也得改座标吧。