→ cuteSquirrel: 加砍掉不必要的搜索救是 DFS + 剪枝 03/26 20:57
今天完成遞回的入門解析
框架為
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