组合问题 C++ 实现

最新推荐文章于 2024-09-11 15:28:58 发布

皮豪kbug

最新推荐文章于 2024-09-11 15:28:58 发布

阅读量282

点赞数

分类专栏：算法 C++ 文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/pphboy/article/details/127380675

版权

C++ 同时被 2 个专栏收录

2 篇文章 0 订阅

订阅专栏

算法

1 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <vector>
using namespace std;

vector<vector<int> > result;
vector<int> path;

void backtracking (int n,int k, int start){
	if(path.size() == k){
		result.push_back(path);	
		return;
	}
	
	for(int i = start;i <= n; i ++){
		path.push_back(i);
		backtracking(n,k,i+1);
		path.pop_back();
	}
}

int main(){
	backtracking(4,2,1);
	for(int i = 0; i < result.size(); i ++){
		vector<int> p  = result[i];
		for (int j = 0; j < p.size(); j++){
			cout << p[j]<<",";
		}
		cout << endl;
	} 

	return 0;
}