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

最新推荐文章于 2023-04-12 15:29:45 发布

ME815580352

最新推荐文章于 2023-04-12 15:29:45 发布

阅读量602

点赞数

分类专栏：其他算法

本文链接：https://blog.csdn.net/ME815580352/article/details/81909183

版权

其他算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

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

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;
}