回溯

来源：7-3 实现转盘锁问题

Sunny_SunshineX

2020-02-28

老师，深度优先遍历这个算法和回溯算法有什么区别啊？还有我感觉floodfill就是深度优先遍历啊，我感觉这两个算法运行机制和回溯特别像呀。

写回答

1回答

liuyubobobo

2020-02-29

深度优先遍历就是回溯法。只不过深度优先遍历更常用在某种特定的数据结构的遍历上，比如树的遍历或者图的遍历，而回溯法更常用于更加广义的搜索策略上。

但我认为，这两种方法在名词使用上不用做特别的区分：）

继续加油！：）

liuyubobobo

讲武德的年轻人

不一定。问题的题目和问题的类型没有关系。也可能是字符传的问题，甚至可能是排序问题，需要具体问题具体分析。你说的很多问题可以使用 trie 解决，trie 是一种处理字符串的结构，在我的体系课程中有做介绍。

2022-03-28

共2条回复

玩转算法系列--图论精讲（Java版）

30+小时系统学习，bobo带你克服被图论支配的恐惧

1591 学习 · 324 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1