信息学奥赛一本通T1291-数字组合(dfs)

解题思路:

用dfs

只要之后选的数是目前选的数的后面的数，就不会出现重复情况

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int x[1005];
int n,t;
int add=0;
void dfs(int sum,int num)
{
	if(sum==t)
	{
		add++;
	}
	if(t<sum)
	{
		return ;
	}
	for(int i=num;i<n;i++)
	{
		dfs(sum+x[i],i+1);
	}
}
int main()
{
	cin>>n>>t;
	for(int i=0;i<n;i++)
	{
		cin>>x[i];
	}

	dfs(0,0);
	cout<<add<<endl;
	return 0;
}