LeetCode Combinations

littlestream9527

于 2014-01-13 17:12:26 发布

阅读量686

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 算法

本文链接：https://blog.youkuaiyun.com/littlestream9527/article/details/18225819

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

LeetCode

126 篇文章

订阅专栏

本文探讨了组合问题的解决方法，并通过LeetCode中的Combination问题实例进行深入解析，展示了递归算法在解决组合问题上的应用。

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

// LeetCode_Combinations.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <vector>
using namespace std;

void combine_recursive(int n,int k,int i,vector<int>& res,vector<vector<int> >&ret)
{
	if(k==0)
	{
		ret.push_back(res);
		//res.clear();
		return;
	}
	if(i+k>n+1)
		return;
	res.push_back(i);
	combine_recursive(n,k-1,i+1,res,ret);
	res.pop_back();
	combine_recursive(n,k,i+1,res,ret);
}
vector<vector<int> > combine(int n, int k) {
	vector<vector<int> >ret;
	if(n==0||k==0)
		return ret;
	vector<int> temp;
	combine_recursive(n,k,1,temp,ret);
	return ret;
}

int _tmain(int argc, _TCHAR* argv[])
{
	vector<vector<int> >ret;
	ret = combine(5,3);
	vector<vector<int> >::iterator iter1=ret.begin();
	vector<int>::iterator iter2;
	while(iter1!=ret.end())
	{
		iter2 = iter1->begin();
		while(iter2!=iter1->end())
		{
			cout<<*iter2<<" ";
			iter2++;
		}
		cout<<endl;
		iter1++;
	}
	system("pause");
	return 0;
}

剑指offer上也有，组合问题