2021年9月26日
回溯法小结及相关刷题小结
摘要： 回溯法 回溯法，属于DFS,也是暴力遍历。对所有的可能结果进行组合。普通的DFS属于求解可达性的问题，这种问题执行到特定的位置，然后返回即可。BackTracking则用于求解排列组合的问题。 回溯求解时候，不会立刻返回，而是要继续求解，因此在程序实现种，需要对元素进行标记 在访问一个新元素进入递归 阅读全文
posted @ 2021-09-26 20:45 汪小川 阅读(112) 评论(0) 推荐(0) 编辑