我的這個(gè)這個(gè)暴力解法直接stackoverflow了。 不過我是發(fā)現(xiàn)了如果用array存儲每個(gè)點(diǎn)的longest subsequence so far的話肯定省事很多。
From Here诗充， 我是發(fā)現(xiàn)了一件事！ 人家為什么不用row+1, col+1這種東西乘瓤？严就？自習(xí)看了一下荒辕。汗销。soga。 用的是dirs array原理一樣抵窒。
一個(gè)很trick的地方： 每一個(gè)點(diǎn)似乎只能訪問一次弛针。 為什么？ 因?yàn)楸热缭诘谝粋€(gè)點(diǎn)用DFS的時(shí)候李皇，他會把順帶之后的path上的點(diǎn)的cache[i][j]值都求出來削茁，這樣的話，我們之后如果又訪問這個(gè)點(diǎn)就不需要執(zhí)行了。
