摘要: 做过那么多道回溯题,我才明白回溯的重点难点不是如何遍历全部,而是要回溯到之前的状态,即在一个调用递归的语句后面加上还原回原状态的语句,比如:数组添加了一个元素,然后调用了递归函数,那这个调用语句之后紧接着的应该是数组弹出刚刚添加的元素,这就回溯到了之前的状态。 #include<iostream> 阅读全文
posted @ 2022-10-11 15:10 白缺 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 简单的一道回溯题,具体解法看代码,有注释 #include<iostream> #include<bits/stdc++.h> #include<cstdio> #include<string> using namespace std; int ret = 0; void dfs(vector<in 阅读全文
posted @ 2022-10-11 14:06 白缺 阅读(85) 评论(0) 推荐(0) 编辑