lc62.不一樣路徑/ lc63.不一樣路徑Ⅱ(記憶化DFS、二維動態規劃)

今天leetcode平常打卡,題目是leetcode63.不一樣路徑Ⅱ。考慮到這道題是62.不一樣路徑 的進階版,就先把62作了,再作的63。特此記錄作這兩道題的過程和一些本身的作題總結。code 62.不一樣路徑blog 其實,第一眼看到這個想到的就是DFS,由於這道題每一步(機器人移動)都須要作出選擇,每作出一次選擇有一個分支。若是作出選擇A,獲得結果不是我想要的,那麼我就返回到作出選擇A以前
相關文章
相關標籤/搜索