选数问题

一、问题描述
给定n个正数，ZJM可以精确地选择K个总和为S的数字。 现在ZJM想知道有多少种方法可以得到它！
第一行，整数T <= 100，表示测试用例的数量。
对于每种情况，都有两行。第一行，三个整数表示n，K和S。 第二行，n个整数表示正数。
对于每种情况，整数都在独立的一行中表示答案。
请记住 k <= n <= 16并且所有数字都可以存储为32位整数

二、思路概述
要求从n个数中挑出K个总和为S的数字，使用dfs的方法。
每次碰到一个数，都有选和不选两种选择，再往下一层判断，判断下一个数是否被选。如果有一种选择达成了条件，num++(num用来记录有几种选择方案），返回。
可行性剪枝的条件有看选择的数的数量是否已经超过K，看此时数字的总和是否已经超过S，看数字是否已经判断完毕。

三、注意点
1.k++和++k的意思搞混了，本意是++k，但是k++写习惯了，就搞错了，导致根本无法往下进行dfs。个人认为以后还是写成k=k+1,比较保险，肯定不会错。

dfs(i+1,sum+a[i],kk+1,a);//选 //kk++和kk+1有什么区别 ？？？ 
dfs(i+1,sum,kk,a);//不选

2.碰上要进行好几组判断的题目，而且这几组之间没有联系，且共用一些变量的。一定要清空，清空，清空。变量要置零，数组要删除。这一次的num是全局变量，忘了置零，就引发了一系列问题。

四、完整代码

#include<iostream>
using namespace std;

int n,k,s;
int num;

void dfs(int i,int sum,int kk,int a[])
{//i指的是目前判断的是数组第几个元素，sum指的是目前选取的元素和，kk指的是目前选取了几个元素 
	//判断有几种选取方法 
    if(sum==s&&kk==k){num=num+1;return;}
    if(i>=n)return;
    if(sum>s&&kk>k) return;
	
	dfs(i+1,sum+a[i],kk+1,a);//选 //kk++和kk+1有什么区别 ？？？ 
	dfs(i+1,sum,kk,a);//不选
	
} 
int main()
{
	int t;
	cin>>t;//表示测试用例的数量
	for(int i=0;i<t;i++)
	{
		cin>>n>>k>>s;//从n个数中挑出K个总和为S的数字
		num=0;//清空，清空！！！！！！ 
		int *a=new int[n];
		for(int i=0;i<n;i++)
	        cin>>a[i];
	    
	    dfs(0,0,0,a);
		cout<<num<<endl;
		delete []a;				   
	}
}