目录
DFS模版
剪枝
DFS的两种状态
使用全局变量存储
使用函数参数存储传递
众所周知，DFS是一种省督有限搜索，可以想象成一棵树根节点K开始递归到最深层的节点，通常用来枚举符合题目的所有可能情况或者个数。
DFS模版
void dfs(int pos){
if(pos == n+1){
for(int i=1; i<=n; i++){
cout<<a[i]<<" ";
}
cout<<endl;
return;
}
for(int i=1; i<=k; i++){
a[pos] = i;
dfs(pos + 1);
}
}话说，这个代码和全排列有什么不同吗哈哈哈哈哈
剪枝
剪枝时DFS中一个非常常见的优化手段。简单来说，剪枝的手段可以避免没必要的枚举和边界数据，防止超时或者数组越界。减少比必要的运算，减少不必要的时间。文章来源：https://www.toymoban.com/news/detail-648271.html
DFS的两种状态
甲酸元素之和的样例，效果一样，可以使用两种不同的状态文章来源地址https://www.toymoban.com/news/detail-648271.html
使用全局变量存储
int sum = 0;
void dfs(int k){
if(找到答案){
输出或统计sum
return;
}
for(int i=1;i<=k;i++){ //语句可变
//操作合法时
sum = sum + a[i];
dfs(k + 1); //继续递归后面的位置
sum = sum - a[i];
}
}使用函数参数存储传递
void dfs(int k, int sum){
if(找到答案){
输出或统计sum
return;
}
for(int i=1;i<=k;i++){ //语句可变
//操作合法时
dfs(k + 1, sum + a[i]);
}
}到了这里，关于C++ 更多的DFS深度优先搜索...的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
