77. Combinations 回朔法例子

最新推荐文章于 2023-01-14 22:03:36 发布

原创最新推荐文章于 2023-01-14 22:03:36 发布 · 567 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个算法，用于从1到n的整数中生成所有可能的k个数的组合。通过递归函数`help`，实现从1开始到n结束的整数范围内，生成指定数量的组合，最终返回所有可能的组合结果。

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

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.

For example,
If n = 4 and k = 2, a solution is:

[
  [2,4],
  [3,4],
  [2,3],
  [1,2],
  [1,3],
  [1,4],
]

void help(vector<vector<int>> &res, vector<int> &re, int n,int k, int start) {
	if (k==0) {
		res.push_back(re);
		return;
	}
	for (int i = start;i <= n;i++) {
		re.push_back(i);
		help(res, re, n,k-1,i+1);
		re.pop_back();
	}
	return;
}
vector<vector<int>> combine(int n, int k) {
	vector<vector<int>> res;
	vector<int> re;
	help(res, re, n, k, 1);
	return res;
}