[溫馨] 遞回花栗鼠 cuteSquirrel PTT批踢踢實業坊

[溫馨] 遞回花栗鼠

作者: cuteSquirrel (松鼠) 2024-03-26 20:45:39

今天完成遞回的入門解析
框架為
1. 觀察共同模式
2. 設立初始條件
這個框架在Linked list, Binary tree, BST Tree, Graph 的 DFS algorithm
都可以常常發現她的身影
再結合枚舉就進化成
DFS + 回溯法
再結合記憶化搜索，就近化成
等價的 Top-down DP algorithm
再結合Stack就是
資料結構後進先出的參數遞回順序

作者: cuteSquirrel (松鼠) 2024-03-26 20:57:00

加砍掉不必要的搜索救是 DFS + 剪枝

繼續閱讀

[偷可] 周處show6669 [偷可] 台灣之光JC83 算命kaeun421 [分享] 今天FlynnZhang [三月] 2024年03月26日Japan2001 Re: [溫馨] 自體免疫造反cuteSquirrel [溫馨] 自體免疫造反yggyygy [心情]過量forent [心情]想不到forent [偷可] 明朝最後的奮鬥2TKB5566