摘要: 回溯法模板题 回溯法 感觉这个方法的题目都比较难,全是中等 回溯算法本质上是对深度优先遍历DFS的优化,当**已经到达终点/已经没有可以选择(选择都访问过了)**的时候,,就向上回退一步 这里引入了一个概念叫“状态”——每一个节点表示了求解问题的不同阶段,而每一次回溯都需要“重置状态”(这在算法中的 阅读全文
posted @ 2022-05-13 12:07 YaosGHC 阅读(58) 评论(0) 推荐(0)