[温馨] 递回花栗鼠

楼主: 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 + 剪枝

Links booklink

Contact Us: admin [ a t ] ucptt.com