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