記憶化搜索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函數用於遞歸。而且參數個數都不一樣啊，一動起來的話怎麼也得改座標吧。