从n个数中任取m个数 的 多种情况，每种状况对应一种写法，还有 HDU - 1258 Sum It Up 这道题；

第一种写法，从 1~12 中任取 m个数，代码：

#include
#include
#include
using namespace std;
int m,n; 
int a[100];
int tt[100];
int book[100];
void dfs(int x)
{
	if(x==m)
	{
		for(int i =0;i

这上述写法，选出的m个数中会出现这种状况，123，321, 231，会有重复，你可以定义个tt[x-1]

代码：

#include
#include
#include
#include
using namespace std;
#include

这样会避免选出的数有排列重复的情况，但是要是给出的n个数中有重复的情况，如上述代码 从n个数中选出几个数使得和为m，

要是给出的n的数中有重复的，你找出的序列也有重复的，如：输入：

4 6 4 3 2 2 1 1

则输出：

看到输出了吗？当n个数中有重复的时，上述方法就会输出有重复的，因为它是对每一个数进行选不选，如输出的两次 3 1，3可以和倒数第二个数1组合为和为4，也可以和倒数第一个数 1，组合 和为4，所以，两种情况，有重复（如题意上说明，不能输出有重复的，那这里就是重复），要想避免这种情况的话

请看题：HDU 1258 sum it up 点击打开链接

题意：是输入 m n 后面紧接着有n个数，从n个数中取出来几个数，使得和为m，输出所有情况，这些情况中不能有重复的

因为n个数中有重复的数，所以要去重：

代码一：

#include
#include
#include
using namespace std;

int a[120];
int tt[120];
int n,m;
int flag;
int cmp(int a,int b)
{
	return a>b;
}
// top 的范围 从0~n-1， 
void dfs(int x,int top,int sum)    // x为tt数组中的位置， 
{
	if(sum>m) return ;
	if(sum==m) 
	{
		flag = 1;
		for(int i = 0;i

上述代码要注意top光标，top之前的都不在入栈，还有就是下面的去重那一步，很重要，自己一定要模拟一组数据，想通它

代码二：

#include
#include
#include
using namespace std;

int num[150];      //记录每个数出现的次数 
int n,m,flag;
int tt[120];       // tt数组存找到那些数； 
//因为n个数的范围为1~100，所以让top先从100到1进行枚举；
 
void dfs(int x,int top,int sum)   //x为tt数组里面的位置，若top满足条件的话， 
{								  // top为这一站能加的最大的数，sum为和； 
	if(sum>m) return;
	if(sum==m)
	{
		flag = 1;
		for(int i = 0;i0;i--)     //这个栈中的数，会出现从top -- 1，看这些数中那些数满足条件； 
	{
		if(num[i])
		{
			num[i]--;           // 取这个数 1次，这个数的次数减 1次； 
			tt[x] = i;          // 把要取的值放到tt数组中； 
			dfs(x+1,i,sum+i);   // x+1 为tt数组中的位置往前进 1; 为什么传i，不出i+1，因为可能要加多个i; sum+i,这个数取了 就加上这个数的值；  
			num[i]++;           // 回溯时，这个数的次数加 1； 
		}
	}
}
int main()
{
	int i,j;
	while(~scanf("%d%d",&m,&n))
	{
		if(m==0&&n==0)
			break;
		int t ;
		flag = 0;
		memset(num,0,sizeof(num));
		for(i = 0;i

上述方法：记录每个数出现的次数，在进行一次次递归，要知道每次这一栈中要进行多少次递归调用；

代码三：这个代码我觉着思路挺对的但是，提交是我 wrong anw；

#include
#include
#include
#include
using namespace std;
#include

就是选或不选，再进行map去重，中间用到数字直接转化为字符串的函数； 但不知道那错了，请大佬们指正一下；