2021年3月29日
leetcode -- 回溯法
摘要： 回溯法，与递归类似，但又有所区别，回溯法是一种通用的算法思路，也就是一道路走到底，发现走不通了，就需要返回走另一条路，再试试另一条路是否还能走通，当然回溯法是需要返回的，因此还需要做好返回的标记。过程就是一条一条的试探，这种思路放在树中，也就是深度优先搜索，不过回溯法经常会使用递归来实现。这篇文章就 阅读全文
posted @ 2021-03-29 16:25 长安不乱 阅读(227) 评论(0) 推荐(0) 编辑