（元素不重复的）集合中元素的组合__深搜

原创于 2018-08-21 15:58:11 发布 · 648 阅读

0 ·

CC 4.0 BY-SA版权

其他算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种通过递归方式遍历搜索树所有路径的方法，并给出具体实现代码。该算法适用于生成所有可能的组合场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

考虑一颗搜索树，对搜索树的所有路径进行遍历得到结果。搜索树的每个分支考虑的是选取或者不选取当前元素

void combine(int n, int depth,vector<vector<int>>& result,vector<bool>& visit){
	if (depth >= n){
		vector<int> temp;
		for (int i = 0; i < n; ++i){
			if (visit[i])temp.push_back(i);
		}
		if (!temp.empty())
		 result.push_back(temp);
		return;
	}
	visit[depth] = 0;
	combine(n, depth+1, result, visit);
	visit[depth] = 1;
	combine(n, depth + 1, result, visit);

}

int main(){
	int n = 3;
	vector<bool> visit(n);
	vector<vector<int>> result;
	combine(n, 0, result, visit);
	return 0;
}