記憶化搜尋聲明數組的技巧

其實記憶化搜尋還是很簡單的，我們先可以寫出不是記憶化搜尋的寫法，然後根據dfs方法中動态變化的參數來聲明對應次元的數組，例如dfs方法中可以由三個動态變化的參數那麼我們聲明三維數組即可，參數與數組次元是一一對應的，加入了記憶化數組之後我們可以根據數組記錄的值判斷之前是否求解過，如果求解過那麼直接傳回數組的值即可，如果沒有求解過那麼遞歸求解，最後将求解的結果記錄在數組對應的位置上傳回即可，根據參考1083題Winndy數了解記憶化的過程。