[溫馨] 遞回花栗鼠

看板talk作者 (可愛的小松鼠)時間2月前 (2024/03/26 20:45), 編輯推噓0(0推 0噓 1→)
留言1則, 1人參與, 2月前最新討論串1/1
今天完成遞回的入門解析 框架為 1. 觀察共同模式 2. 設立初始條件 這個框架在Linked list, Binary tree, BST Tree, Graph 的 DFS algorithm 都可以常常發現她的身影 再結合枚舉就進化成 DFS + 回溯法 再結合記憶化搜索，就近化成 等價的 Top-down DP algorithm 再結合Stack就是 資料結構後進先出的參數遞回順序 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.161.43.44 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/talk/M.1711457141.A.088.html
→
03/26 20:57, 2月前 , 1F
加砍掉不必要的搜索救是 DFS + 剪枝
03/26 20:57, 1F
‣ 更多 cuteSquirrel 的文章
文章代碼(AID): #1c0iDr28 (talk)